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1 

nmm 1 ] miwm ( i o > 

Sflgg (15) 10 

BiriB9^-r'^;ptcj;oTSfisn/di-^ (r (t) ) i)^ 

ll2©2ittf^JillID1?-'/X-C*«3, T^i^^f 
)V ■ •9->7-;l.*^6«^Sn^A;fJtf5^J ( {R} ) ^^JfJfiic 

(3 2. 3 3) ;0^6M^^1t)iS3n. 
^^-^■7- FS^Xf--;-:?' (3 2, 3 3 ) ftfc. 2ii^ 

^ssE^iTSf'-^'tf^tj ( {R ' } ) tmmm 

( {D} ) i^&^sm^n. wmy'- ^'imt'^mmt 

B, A^ff^iJ ( {R} ) i^©2jt^5J':^3A;^tf^'J©1^ 

^X T- V'<Dfcmc . ^©2 ji)S5}'*^® 2 © 2 iitf ?iJ© 

h©»f/c^C^tl-en©PFffi4a-riffc?^^^SIf?iJ 30 

( {D} ) ^©■y->-7'ji/©^>^fii*^ ^ti 

mrlBiiffci^i:fFffitc|«igUfcfifH4©gffi*^K-r»f 
fcfjiT'-^m^l ( (R ' ) ) 3&^*JjS3ti. 



555. m.\k<D^^^-v:wm:^7^■y■:f^\,c±m^r^,fcm.'& 40 

#W-^>7-F»*X7-y7- (3 2, 33)*5. Sfi^tl 

fcf'-^?tfm»2|!:w-^©^^'7- FK^n^n^fiST 

2,7^-^ • FJl/ ( [R ' ] ) (C5>S!|-rSXT-'^-:7' 
i^FJl' ( [D] ) K^SiJ-r-SXT^-^-^'i, ^i>^c<ife^ 

JfeTV7FgliS (3 7. 4 2) CCj;^S7ts:?a^'fbX-f--y 

mi<D2mnn ( {a} ) t*. mm^^'y f (au) kjjd 50 
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2 

s«:^jc^fe^6tifcfi*wr-2.-ffl©e-> F* 
Mji . tiiBB— ffl© f F B. ^ 1 © 2 mnnco^'ATc 

KS-^ii^r. tits— so^/JiSr^s-tstsn. fufa01©2 

mmm. «w^c^^-^^t©f^. igiBji2©2iitf^j 

( {c} ) ©Sf^OfegCciHSSn. BuiB^2©2Jtff 

^ij ( {c} ) Ci. l5riB5^ + ^^^i/'^|6i50i-:>r»fE312n 
-r. Sffgg (1 5) «. A;^tf^iJ ( {R} ) rt©. 02 

©2 jitf^j©iuiB^^{ii:(c*t{S-r2>{iM(c. vyvji 
^iHSU. fute1?->r7';L'©^f-^«. B«IBiffl©t:-;' F©^ 

*A©'ftffitt^7j^-rci=£!|tMi^^«IBb--;. F© 

eji7°pH2x„ 

[ 2 ] H 2 © 2 Mtf ?iJ ( { c } ) F*3fCffi©0f^ 

xu^^nr. sftii (15) tt. A;^)?f?'J 
( {R} ) rt©. ll2©2 3l^f^J©f«fB^•te©^^^fi[g(c 
^tcETi-fiMK. -^lyyti^EEmv. mmv->y}V(Dm 
?tfiiB, :g/J^©ft^Itt^7K■r c i ^jRFmi -r sit s<ib 1 

iBtg©:5''p-fex„ 

[it^3] BrriBflk©B/fSf4g6*. Il2©2jltf^rj 

( {c} ) ©#^j«:^tcK-:5i^r. s<^:^i— «jc;55>tfe$ 
ti.a c i ^#i5[i-r Sit3R:S2 iBfg©:7'p-b;^„ 
[ itsfcll 4 ] 7-'- ^? • F .'I'/^S-^ F JU*f©M 

s^ff 5 y 7 vmmm-^iM^it (37. 4 2 > 

7-*-^? • ( [R ' ] ) (Dmmntmi^i&i^ 

pfli©}§« (r 1. . . . rp) 49i^-r^X7--^:7' 
BUlBpffl©fgSi^S-ii' FJL- ( [D] ) i*^e.m-^ft 

mm.nium-^\.>x . q ''(i©^f-^'7-F ( [ci ) 

f#6nfcq ' fl©?f-^'7" F>&^6. f'-^f • F;U 
( [R ' ] ) fcM-r-S^-i"; Fimill!&5ftfc5Sl.^ff-^ 
V-Y ( [C] ) ^StR-rSX7--;':?"i. 
««$tifc:ff^'7- F ( [C] ) ©lS5}-i«Mi^c^ j 
S@©)SiJ^fi^fc:t:7'i^a>©=i>;^U> F • ^-^ F 
( [C=] ) ^^S-r-2.£:i{c4;or. i^S^o. 3>:*;U 
>F • "7- F/&5<^^2nSi. M■'^M'^t^, ^ti^ 
ti. aiP[$nfcW#'7-F ( [C] ) in>:^7U'>F 
• -^-F ( [C] ) i©. T^-^f • -^i? FjI' ( [R 

' ] ) t,mmvfczL~-i>v -y v^wm^mh. c/^r ' 
FJUi© j #a©)ix^4at-^is. @ 

[8fc2] 



3 

tf-»$nSiTiE-<i' ( [W] ) *tf-»-rs;^f- 

MiBjifp.snfc^?^-?- F ( [C] ) \m\^^^tfyfi 
Z\\i>mct^^'&^i/ h;u ( [D] ) ■^ni>7.'r'j':f 
i, 

sTiE'^^ ( [W] ) fclll CDfiffify^t5t ( a, ) 

©Lfcfii>&. A^^f^ij ( {R} ) ipi^m^-^ntmm- 

^Kti^i>Y)\^ ( [R] ) tcJp»-r.2)Ci(cJ:o-r, »f 
fcifeT^"^? • '^^^ ( [R ' ] ) 4tmT-2.^^-^7- 

SJR§nfcff#'7- K ( [CM ) ©jSSOSSt^JKM 
•r-2.^-7'J^3>©3>*U> h • "7- K ( [C^ ] ) © 

^^tc, Sti^sn/cig^-^y- F ( [C] ) ©j#@© 

^■^■7- F©t|i^:ie., T-*-^' • -^^ FJl' ( [R ' ] ) 
^LTjRSOa-^i? Tj .;, FSHM^*-r.5{ifffi#^'7-^ F 
©J #@©ji!t^i®ib«S:^5d*nscii, ml^im^^ 

-^■7-F© jsa©^^555. iMlR^nfc^g^■^'7- F© j 20 

:^7U>F • >?- F:d^*i6^Cl^Ci^^#i![i-rSft5t?II 
4i2*!«©7'P-fey^„ 

[it*ri6] fTIE-<^F;i' ( [W] ) ©^iiSWi© 
S^a^ct^*^. iSi;^^2©mffi^^^aL/-Cl^.Si^ 

30 

Wi = AC? 

mm^i ] triE-ii' f;1' ( [wi ) (D^im^,<D 
^i3&5^2©ft^^M:&auri^^^ 

ITy = (0-CjR'i)Cfi 40 

5 ©t,im35ifciB««©{CT^7*p-fex„ 

[W^riS] e5*-r-<^tffBfc:'-^ F (a J t^hmi 
©2 3ltf^J ( {a) ) ^mm-ri>^$R (6 9) 

^f^|J ( {c} ) (c^^-rsi^K^^snri^sasis^g^ 
(68) i , 

||2®2aff?'JA^6}SmSnfcfc:--? F (cj 50 
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KDnmc^^ti^^^ mm f ^ f ©t*^ n ^ 

icm-^i ^ r — «tc^^ s n ■& X ©fig>s:{*^-r ^> fcd& 
■7'n*^^5>i^^S (6 9) ^^^tnrfcO. m 

©ffM^^)iS-r€>fiKtt. mucDimify F^ifriax© 

m^f^TlM^^'-i^ (12). 
[ff^^ag] :7-pi^-7 3>i'f^]^ (6 9) B, 9^1-^ 

( {c} ) i*ii;c*sif^Y©i4g^i^^^€.j:5i;ciaft2 
0 , mrgBY©{igtcifigs tifc|g2 ©tf?iJ© 

[If^iBio] y'a^z^ iyif-^&i (6 9) a. m2 

©2iitf?'J ( {c} ) ©^^^Tufca-^Cir. «i^<^:■— 

^<D:mx\ BfriBY©{ig*^ut-r§ci>&!^m<b-r€. 

st5}cII9fBtSc©3-4^'= 

[11^5311 1] eilg'i'^Ji/tCcfco-rsfi^ti/dt-^ 
(R (t) ) 3&^6. • -t^>>'•;^>^>^6«^S$n^ 

A;^ff?>j ( {R} ) ^mmth^m (66) <t, 

tC^^Snri^^Saa-^^bf^S (6 5) 

(C,, C.) ©atc^rtfLi-rsfiJ^^P-^i^W^^Mffl-r 
■S7lS3-^?' (12) fCj;oTffM$n€.2ittf?iJ©t' 
F©^n-eti©MKIfPffi?r^(^. f«IBr'e^^fJt'-tJ->:7' 

jvmmm^K -en^n. iuiBt7]*ifF»cMaufcfts 
i«fe©fMa^7j^L, sa^^b-!ti'i?jb503. a^f^-t:ml^6 

7' (3 2. 3 3) t^tbrnxmis^^ti. 

^w^'y- h-mm^^'r y ( 3 2 , 3 3) mc. mmt 

(6 5) 2ji^^fig5}i-rST^-3?tf^iJ ( {R 

' } ) t^mm ( {D} ) t^^smu. mriaT^'-^^tf 
?"JigiStf^J<tw. A;^;tf^J ( {R} ) t^<D2msS.^ 

t^xtinn ( {R} ) <D-^yy'ji(Dwm<C)(mt^nm 

i j; o -C , Jg:<IiI-^{b©fci6©*i!7J©SS^x 7=- -y y'(D 

mm ( {D} ) ^s^jigsn, -eo^^tf^j© 231^^5' 

2 © 2 jmfnco f F ©if/c^c^n^n©i¥ffi^^j^ 
L.. -€-©-y->:7*ju©ie*itt:«)5, -eti-en. Htriaff/c^^cif 

( {R ' } ) «-^^bft$RK-:/ F® 

[^5] 
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^^^■7- Fjf^Xf-'y:7° (3 2, 3 3) j5J, Sft^ti 

^7"-^ . ( [R - ] ) l,c^mt^:^-7'-yzf 

^b)l ( [D] ) {C:^fiJ-rSX7-';'yi. i!>i&<i^>3T 10 

}fe-rV7h^(3 7. 4 2) i;cJ;^^«-^ibJ?;7^-^ 
7'i^$tfX5'-ITiE7=a-5!' (17) r-aboT. 

2 etc:, ??i^tT?ij:^^69i^[tii?ns-<^7-"3" F^n/c 

ipib. Wm2'imm<Dmt&-^-:f'7V^}i':^ ( {a) ) 

•r-Sfcfi.tc, ; (6 9) ^Mffb. A 

:^tf?ij ( {R} ) 4?f$ji!t-rs^KB, mm^nfo^i^^ 

-ITiET'^-^?' ( 1 7 ) „ 

[if*^l2] 7'ni^^5>i^^|g (6 6) »m 

( {R) ) l*l©YCDf4a^aiS^?,J;5(cKtf-3nT*j 
0. A;^tf?<J^&ffJ^T^^®B. -e©i^filJ53«A©m 

T-SJ;e>fc^itStiTl^SCi4#iS[i-r€.St*Jll 1 30 

[i»5}<ri 13] if =7 5 > ( 6 6 ) ti, A:^J 
Vim ( {R} ) ©Si):7n5cs-5i^-r, «cd;^ 

[0 0 0 1] 

* it$a h 6 IS 1 © 2 "mm-^ie-im- ^7.y~-j-:r 

W^WM.'^'^'^'y (elementary systematic b1 40 

ock codes) ©«(ctgS-r^ffi«:/n V i>^^^m.mt 
h ^ 9^ -t- ;UK rsjct Tiiff-r i>:^f-y y'^mM L . 

2jttf^J<bl^lDlJ->fX^«^rteD. ^CDtf-^*5IS2CD 

n.SA;^ff?ij%?fM-r-5;^7^ f -en-en. so 
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^Xt--:' 7>531'X«JS3ti-5, li<-5J5^© (mO) fl 
^ft-tf-r i';i/^dtf A;^tf?'J©saa^{[:^tf5 ^' 
•:f^m^h. -7 - FSPSfex :7-#fc, JSI»«-^ 

tf^i. -?-©2 ]iiS^/&5A:>^]tf?iJ(Dlf >:7*;l'©!f^-^tc*f 

d&tc, -e © 2 jt^^3-*sis 2 © 2 3ttf ^j© t' F ©iif 
-en-en©»^fa^*-r . if/c ^^i^^tf ?iJ*^*R5t ^ 
■e©it>:7'jv©*g>ptfji:Cis. ^n^n. itriBiffci^cji^fji 
fcMiiLfcfifis©fiffi^^-r . Wct£^- anmufi^ 

s*w#©#-^ - F (c^-r 7^"- a ■•-<i'V)i' 

iiftS-^i' FJn;c:^fij-r^;^T- >7'i, ^n^n, d'^^c< 

\Mlb:-j F©fE5^:7'nH2XicHf ■5*>©"C*€>„ 
[0 0 0 2] 

j^'jsn^o «igi!gif-^fbB. fe^i^§n^-<*{f^®2jt 
mm^mf&-r^, ^tut. am. Gjii3n-s-<^M-^© 
F*gif©rei^iLT^itsn€.„ ^mcrj:^r. m.mj:B 

T , ^ Ji'fijit^ ;^ A © > ~:>*5SiJEg 3 n C i f c 

[0 0 0 3] c:©fcs6. ?■■^'^^;^^•^■^^t©ras, ^(3*0 

-^fttc j; o C ^ k ©W fRK F tc n - k ©KSb' 
F^m. -:>*i©{E3lJ:^-^iTiE-rSfc&. gft 
ffiJfCCneCTtSbi; F?:fflti.5J:<!:CC*€,„ i:bR= k 

/n». #^©3ai*iPftfn-s>. nmmnGu. 
htifczMj^y- • u-F (BER) ^mm-ri>fcit> 

I^Yb^f^Pfc^ci^W^i^^W^iKfew^, Sft 

S©Ay^-Ci£^.W^i:WfRb -J F Sfc (3 ©i^t^ Jl-^ E b ^Cc 

felt-Sib (■r'~>-<;i/-c^7T^§ri-&) t^mstii). 
mtummu. ( i ) w^^mnGti^ -v^i>tc»m< js: 

!3 (BER= 1 0- = ©ift^. G>5) . { i i ) 
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mR-^^ r^^^fmm<t£^ (r>o, 6) . (i i 

[0 0 0 4] 7^5;^3rMffg^fB'tR-ra^-X&3:. feiHO 

[0 0 0 5 ] ii*SR?S^*fjffl-rsc<btcj:^r. 

CDM^C^Ll^^^-^*f#'£>Ci*^tg^C^5 ( 1 9 7 0^ 
9y^<Z>. IEEE Trans, on I n f o r m a 
tion theory. Vol. IT-16, No. 
5. 6 2 4-6 2 7-^->^fCfcH^S. S, M. Redd 
ytCcfc-SrOn decoding" iterated 

c 0 d e s J ^#Bg3n/cl^) . 
[0 0 0 6 ] (n^. ki. d^) ^iM 

^ (n,. k,. d,) %fl;l/c>' P'y C^CJ: 30 

^Tjg^sna^c^tf. c,<bc.<^:o«r$>a^^^cDjl 

iiiiff-^tt. w-^c,^cJ:a^f^lJcDkl^fcD^f-^{t. 

2 6 # -^C , J: ^>IS^CDtf ^fJCD n ,?rJ(D|^-^ittCte 
l>xntytli>o mnnF<D^^'yj^-^{t. m-^X. (n 
= niXn, : k = kiXk, : d^d^xd^) fC<=fcoTf# 

A^jK (MLP) ^cm'^<w^po:>m^mt. mmnm 
immt. mw.^G< i o i o g.o (r. d) tcj:-:,^ 40 
[0 0 0 7 ] mnmt. ee^T. mi^xm&x$>?>-f)K 

[0 0 0 8 ] 1 9 9 3¥5>gcDP r o c. ICC* 9 
3. Geneva. 1 7 4 0 1 7 4 5 -^-S^^CD F S e 
parable MAP filtes for th 

e decoding: of product and 
concatenatedcodesj iST5>i&^ 

ccfci^T. J. LodR effect, f-^n-^^^mm^in so 
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mt (LLR) ^ftS^SBah l(Dr)\^:=fVXA ( 1 
g 7 4^3>gcD I E E E Trans, onlnfo 
rmation Theory, Vol. IT-20, 
2 4 8-2 8 7-^-i;^tCtet^5L. R. B a h 1 flfetc J: 
-SrOptimal decoding- of lin 
ear codes for minimizing 
symbol error ratesj ^#M3fi/c 

a.h \ cor )i^di ^J:XA^Cj:nU. L L Rtc J: -^T^JMS 

n^yy h^^^f)m^ti. MLPtcacivtttg^r^jirs 

§nSc teSiUr. L o d g effeCDT^l-::? y XAt^. 

^^^>^"(Z)^f-^ ( 1 6. 11. 3 ) <z)j:^»^c^s 

l^^^^^c^^iSLrc^^>ol. f^fj^K. BCH^g^#(6 3. 

[0 0 0 9 ] it^ii>t^cmm(fcm^fc^ ^ y'<Di> ^ 1 oo:?' 

mmmmimo 6 5 4 91 o-^tc®^ 

[0010] f^#(Z):7'p^2XE^. 

:^(^cj:^xnhn?>mm. mmMx$>^ (Pro 

c. IEEE GLOBECOM' 94 Confer 

ence, Vol, 1/3, Nov, -Dec. 199 
4, San Francisco, 3 3 9--34 3^— 
^^^CDR. Py n d i a hffi^Cj:^ FN e a r opti 

mum decoding of product c 
odes J ^#M$n/cCv) . HI^^CDiC-?). ^ti^W 

m^^m^i>2, 5 d BCDfli^JCfcti'SS/NtttcML 

1 O-^C^Ll^BER^ff ^Ci;C?^r^^ (Wrm<D 

n.. n.5$)^2 5 6$trcoffiS?)TA*l^fW^-^?:«-^{tT 

[0011] ^ • ^--=J<?9^[lISS$/ct^ B 

TCHSS ( 1 9 9 5^9>gcDP r o c. GRETSP 
95 Conference, Vol, 2, 981—9 
8 4-^— ycDO. R a o u 1 ffe^C J:^ FA r c h i t e 
cture and desig:n of a tur 
odecoder circuit for prod 
uct codesj ^#M^ti/clO iPf Kti^. m 
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a - f rjffl L- r , l ^ < o *^©JSfI^ HJfeT ^ C i J; 
-^Xt^tx r) m'h-f -6 C i ?53-c # S (Dttli 6 & 2)„ ife 

Hi-, SffiiSt:^'^!!'^]^. tag or. a^f^^-^^OliJS^ 

[0012] mmmm^t^h. mui>m<DK^\f-j 

[0013] *#6B^CD^/c^@atltt, C(D.&m^^^^ 
r. ^J*"^ b T C |plSS©*iJffl^Bjftgtc-r -S'lfffi 

[0014] 

1 © 2 iiff^iJ^Si^TcKS-Ol ^ r . S i ^ filCD^a 

■c^tSfsn, ffria5ii©2jitf?fJB, imw^cw-^^t© 
f*. HfitB^2©2ittf5tji^OB^mgKiegsn. BfriB 

^2 ©2 3iff7'JB. 5" i'*;i'--[^5&^or»f5jii3n-r\ 
smiff«. K^mm<r:>. ii2©23ttf?ij©Mia0f^© 

;i/©1^-^»mrf2ffl©b' b ©^to^p6nfcfiltcH<7 tcS^f 

t,^e.Ci^fl*T-5<, 30 
[0015] ^mm\t. *M:?'a f^o^^rnxX < 

^ 6 tin ^ ^mmi mmic mm v fcm^^ mm-r^. 

^„ @ 
[ife6] 

» = n , * = n kj. and d = n dj 

CCr. Lti. ^n^tl©v'>°5^-^?/!)^ (ni. k,. d 40 

tj:<^ L= 2©^r-x(c-:3t,ir, aTX^m^ti^) . 
kS?>"n«. r^lj i rH2j ©2 3ttf^jK*JW^^ 

[0016] *^B^tt, ff?iJtC^Sn^5*iltt#Rt'.> h 
©ifc^. kOT©fiS©mk-Xtc®Jt£;Slf-2.Ci*5pJ 

hx&^^ tmDx&i>. cn6©xb'-^ h©fig 
tt. Hi©ff^iJrtK-^S(Ci&tStL. c©citi. 
-^{t7-pi2;^©ttte*SilfcfiJMr'*^J;5{c-r€>„ C 50 
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©*fcfcti-C. 1 o*at>{i2-:>jy±©^g=-^*a;$:-/p 

5- tc^affi^t-r ^ c i tt, (X ©fii©stR©itiv&53j^ < 

K). iOt>W, BE RM§^5*Di^clii>-5>ffi©a3p:^f-^ 

[0 0 17] y >i'■^)!fe^n6fa^^-^©^^'9 

(n ' , k ' . d ' ) *:IS-WiC, n ' = n - 
Y. k'=k. d ' = dJcfj:^„ -eo^^R ' 

E*, R ' = k/ (n-Y) ^k/n{C!fe^„ 

[0018] mmt^mmmmcom-^. m2(02mwm 

©Bif^{iiS©ffe©ffi©Yt'-:' hts, g^-*-^;i/'^[^:^>'jt: 

©2ittf^ij©<iti6Y©ff^fiSK>^iE-rs{4aic. ^ 
©|g>r^^a;^l^ft/J^©^tlItt?:a■r-t^•>:7•;^^IBgT^„ 
[0019] c c-c». sg^g^-^©^5•ifrL/t3:oiiffiffl 

i'S^j^O^fSmstiSo /o^'g^i' 'J>*^Ed:. n^miiW^ 

[0 0 2 0] htp>hrj:ifih. ^-i^if^^'jyi^U. m 

fcfij»fr'^^„ ^B^^E*. fllW^-^©i#^(cfcc:>r, ±13 
©J;^^c®ffl3la/£:-'^•>^'?1, t;>^f (gp-^^ v>'b9t 

[0 0 2 1 ] -eur. Y>'^•^^-^^^*, tg^-^:^©Hi;^:/ 

Pi''-3'A-r5©fCf£ffl$nSC i:*^r&5o 

>i^^Jfe2n/c«#-^©-'-J7^-3f (n" . k" . 
d" ) {J, **&W(C. n" = n-X-Y. k" = k- 
X. Jklf. d" =d-C*S„ ^©Jfft^R" {a. R" = 

(k-X) / (n-X-Y) -r*€.o 

[0 0 2 2] r"--^ ■ V}i'/'Sk'&^i' h;l'>Pf^MS 

-r^fc&co V '6&.Wf■■\%.^\\^x. , e p - a - 

0 6 5 4 9 1 0 (ClBtgO i? A y'^-ri> C i^^nJtg-C 
abS„ tito-C, -etiEi. T^-^f • h;I/)i£^©{t»tt 
:^5ft^>®l.='l^<':3A^© (p©) }g«*^-r€.;^f--:'r7' 



11 

-raxT^-^^'i. -eo&ijg^j-w.^s. isiR^n/c^f-^c? 

"7" FSLO'a>*U> F • "7- F©, 7-'"^ • -^i? FJI/ 

[mi: 

^mm-ri>c±t,cx-^x. -en-en, it»$n€>. iTiE 
■^i^ FJi'^ifff-r-sxT-'^'t/i, MissiR^n/tff-^'? 20 

T- y't . ITiE-ii' F JI/K^ 1 ©ffffif^^SK^ fcfj 

»t»XT--i':7'4c*it^T, ae»^§nfcw-^y- F© j«a 

©fiS:9-tcM-r-S3f-:/i'3>©3>;^;U-> F • "7- F©^ 
^fCW, aiR3n/c^^-§-'7-F© jSg©liS^<t. MiR 

$ntcwnv-\=^'m<. f#6nfcq '©?f^'7-F® 

mm^m-r^mmw^'y- f© j ms<DfS.^t(Di:mtf^ 

nr*3 0 , f© j #s©iiS;55'*^, 

[0 024] *^Hj§©S2 ©mitt, eKi-r-<^'itfgt;- 
e.}fi[H$nfctf-;; F^^i-^^Ji'Kiqjt^Tiim-rsfcji)© 

^S*^6«S!t3n, ^^l©tf?'JK$Sn€.-<^tSfRfc' 

m 1 ©tf?iJ©-&^X7nicX'3Lir— iltc5^t!(Sn/-cX©fi 

©fi^icgag-r 5 J; 5 Ks^its n. is^:p©fB©Wfst ^ 

Ftt. *IliW^cW-^^t®f*. JI2©2 3itf^J©BifMiM 
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[0 0 2 5] 3f;|gHj3cDl|3 ©mStt. fSi^?' i- ^OUC J; 

-^tc^•or?^fiJ4^n^23t^f?'J©t'■;» F©€n-e'n© 

}tS»CMaL/dtlltt©fMa^7r:-r, f^i>^?;L' • 

-en-en. ww^tcffli^^n^ss^^t/o-^'i^w^tcM 

-rstf^7" F^p^;^7--:/:7>6S<?:figS3:n'5.. sy: 

^^5n-ct,^-SigiXlX^b^ls*^6«)ig3n, #??^>7 
-FSii^xT^-^^wcc. m^it^m^K mv](Di^m^v' 

yy'<Dmt'C^ ^n^n, A:^tf?iJi, ^©2jia5>j5^A 

na. 2Mf&^icj:^7'-'^nMz^m&n^i^^m 

ftit©S?9^XT--^:7"©fctetc, ^©2 3t)iS;55-/&^il2 
©2 jitf^ij©fc;- F ©fffc^c^n^n©}tstf ^^-r. 

if ^ci^Stf 3 n . -e ©1?- > :7Vl'©|fi>:f ffl^i , 

-en-en. mmmfctj:immicmmofcmmii<Dm&^ 

^kT, iffc;^C7^-^rff?(J:*5^JES3n, tX-^^titffRfcf-:/ F 
tiK mm&nnv- Fg^^^r- 7-ct3(C:ijS$n/c^^ 
tr^^ejam 3 n* J; ^ ^ r *s 0 . #flF-^'7 - Ffii 

(Df-^ • F-'U/^-^i' F;U>iPtfCM®€:]!teTVt7 

F^Stcj:Sa:$:m^ft©;^7=--y :7'3t)3d^nr^-!3. 3 

6 . i^stf ?|J^^ e.^iirmsn^'^t t s n /c'»$r 
6, tfrfa2jitf?'J©te7LSt^:7-7 h ^'^©-s^^^tcK 

-rSl^r. — «K5>|it$nfcX©f4g^^ftS-rS/c&tc. 

E*. Bif^©^g^-^©7^>'^JHf>7";t/r'ab!3. ^^-o, ^© 

16*^ S A©fBfIt4 ^^"T f-' 3? ;l' -tf > y ;l/ ^ , |fria 

x©{iiMfc>pt)S-r^tiaic, Bes5-r?.j;^^it§nri^ 
[0 0 2 6] ifmm';t(Dm'maim^j<^^^>r.\x. # 

«T©IMB^ *^ 6 6 3{P CC S * ^ ^ „ 
[0 0 2 7] 

[^B^©^)!fS©mi] IfeB^^tt, EP-A-0 654 

9 1 0fcfBt!5©«lf-^icPflt--5jS««-^lt:7*P-fe:x 
©. MSf^i:tttg/«iMI3©StS.'^.^fefcP.^, 

KM-r-5J;i3s¥»i{SBS©ffrsc. HI i - 5 tc^aur c 
©®c^©IJiB§^ff ^- ci(c-r^„ -:^-c». luiaSf^ 

, e«© 3? •^<Dim^<Dwm.^w^mm^m~^ 



13 

tf, EP-A- 0 6 54 9 1 0-?^, $>^l^», 

[0 0 2 8] la 1 icmr^^imm-^. {i.m-r^^m 
® 

ms: 10 

j 

c©«^x { t ) t*. r■rxlv■m^s ( t ) 

m^'COtf^\(Dm^ti>C.ti<CU:^, h ( t ) SS. 20 
i/tf-^ft^ffll^r. m-^Y (t ) ^^*T€.„ ® 20 



me-^ Y^^m-ri>mmmm-chi> (t ' <t) . ^ 
p^i3». i^—^^xY (t) ^ejgg^i'^^^vfc®'^ 

fc2t^g|^WT«®Jl^. illOmsn-Sft-^MB. TiH 30 
[^10] 



ccx\ f oU. wmmDmrnx-ch^ . ej = 2. c 

Ri = ei + Bi 

n.sv^'x • -y^r^'ju-r^io. h c j i Kflsw^-r 
[^11] 

J 

[0 0 2 9 ] g^f^JL' • f'a-^^'l 7 6*. '^{C. i^- 50 
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[f^l 2] 

ccr. @ 
[ifei 3] 

<<c^-^xm^^i^i^\^-j v■^}^hr•ruifm^^ (t) ^ 

[0 0 3 0] ^iLT, • 3-^'l 

m-rSCiJ&SpJtgr^^o a-^<'l ISO'T^a-^i'l 8 

tt, m^U. MPEG («)il«JE«*T^;©fIf»ftf^*i^ 

[0 0 3 1 ] 1 2tCj;oTffl(,^6n-g.:/P f 

©usiff^fficD^^. -en-en. (n 
[0 0 3 2] H2(c», m^<Dnmm^-vmm^ti^ 

Sftf -St: -:; h a j tJ, S "rm 1 tc. kitfR^'k,?iJj5^ 
e.J^C-5>tf^J {a} tCgeoT, kiXk.t:'':' h©4^;U— 7' 

icj^-:>XUW^in^ (;^f--y7'2 1) » -X^c, •:fu-y^ 

w^c,i}\ nn {a} ©katT^cjaffl^n. ctijcj:-, 

k,^finz^lJ^5^6i^c^.^f^lJ {b} ;^)W6na (J^f- 

{b} ©rij^ijOkjW. tf5^J {a} ©. 19<l;^«. **fl© 

k,?iJilHlD-C*-2.„ ^^(C (:^7-yy'2 3) . "^'d 
W-^C,:^)S. tf^ij {b} (Dn^m<D^n^HimmStl. 

ns553, -e©c jEK^5>». M-^Y (t) (DB-c^m^i 

-^Ci«. mMff}'C$>^(DX\ nn {c} ©nitf©ki 
Et. ff^ij {b} ©, *?0©kiffil5D-r* 

fi^or. 'ff^ij {c} ©kitf ik,?rj©±:^^fl|ijg|3^ 
tt. ff^tj {a} i|B]Dt:*f3. tf^ij {c} <Dm<D!S.^ 

it. KSiiiy hr^>s„ {c} ©^r©^j:i!)^. 
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tiit. {c} <D±'c<Dm^. w-^c,©#^'7-f * 

[0 0 3 3 ] 5^ -f^ol/ • 7=^r3- ^ 1 7 tt, SM^{t# 

■r.2>ft^R ( t ) CDniXn.©1f>7';bRii.i, (1^ 

c ^1 ^©-y- > n 1 ff RCJ« n J ?"J*> 6 !fe A:ifJtf ^IJ 
{R} CC{iJ#5n-S (X7--i-y3 9) „ 10 
[0 034] CCDni xnj©-tf->7VL'3^>6i5:-2>:7P 

©m-^fttt. f^•^st!^i^o^c^7J*liS^L, ^©bS^s-js^ 

mWAt>nm {R) ©llJ^J-il^D-C^.^. nitfJ^y^n^ 
?rj3!)^6^i:?.7'-i?tf?ij {R ' } ^ffJfSL. ^©liS:??-:*^. 

2mm. (- 1 1 ) r&o, stT], -en^ti, a 
;^tf { R ) <DMm-ri>m^con^. mi^. d , , . ^ . = 

sgn (Ri,.i,) =" 1 ;&*-r. nitxSlO^'n.^iJ^^e 
€) i:^^'^ :?'3 1 ) „ 

[0 0 3 5] ccowmm. ^mmnmat, < 20 

© (m©) ix-^^t-y-^' ^7;u553^snri^^„ ^mmtv- 

■ii^MCU. M'X. 7='"^^^f?lJ©?lJF*^^C*3C^T^g^^Cl 
©17 - F ^g^^-r X -r -^^S 2 . ^?ff ^J©tfrti<: 

[0 0 3 6] ^^?^X7=--:' :7'3 2 SfcB3 3 tCfcC^T, 
^^ff?(J {D} SE>'-r"^fff^J {R ' } (Dm^(Dmtct£ 

^Xt--^ -^'S 2 *fcE*3 3 C©tf^J©lig55-R ' 

-r-dftf^ij {R' ) KjfeJ^T,^:? JU^r t; > -9' 

i i^jr-r c: i nJt^ t? <fc -5 „ 
[0 0 3 7] X 7=- -7° 3 2 RLP 3 3 tt, tf?'J©tf i ^iJ© 
S:fiJ^5£fft-r5.i. litf|^Dtc^c^„ gi?*X7-':/:?'3 2 

h 2 fi, ^mw. j . tt. 1 tc^7]fiit$^ 2 „ nn { r 

an,32 = Dji-jr (1 <; ji :S 
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^atcjc^r. 'ff^ij {D} {R ' } ©)S5JDi . ^ 

R ' 1 .,,©fffc^cfa553f§6n-s (1 ^ J ^ n 1) „ m.^ 

i:bi?3 8*3tf*>n-2.= j .*5n.7fe!ffi©i;*-C*tl«. f§ 

9) . a^'fbXT--:' 7°3 7;«)S;^»3iM$nS„ j.?&^n,(C 

^L.<^i:€>i. :^r^J©Ma3&m^/^:c:^^^c^^^^. ilff 

W<m\t^-< i'Jl'©ffe©^f^>7" FBIS^Xt"-;. 7-3 3 

^?^X7--:/:7'3 3©j!7]Wi[:Htfcti. tm 

Ji, l(c^7)fflS:^5n5.„ tfjaj {R ' } ©ji#a©^J 

{D} mi {R ' } ©Jjg^S-Dii.i&C^R ' i,.i©»ffc;^c 

fii3&5f#6n5„ mmty^7-'y^4 2ic'imi^x. n^c 

1 ©m§« j X i z-^* ^ ^ - ^ n 1 ©i:bl5 4 3 ?:>nf tl -5 o 

j i:^)^n,*vs©$s-c$>ntf. ^tin mmdi-f -{ 

§tli> (T-Xh4 5) „ i ;^)^2 m*tt©SSr&tlti. 
gfi*X7" :7°3 2 fcBAb. fl^Ofl-^-^bl^-Y ^Jl/^if1 
*&T€.„ i J&32m{C^t<^C^i, m(DmmtV- ^ ^ )\^ 

® 

[^14] 

ik^nn {D} 5&^e.ffltii3n-s„ ia2fcMaLT±ai© 

[^15] 



a 



E*, ff^fJ {D} ©ftt57©kitfiJll©ki?lJtC*3t^rlS 

[mi 6 ] 

ki, 1 s <; kj) 



[Ml 7] 

mts- lt.mt+ in^K) . mo t.fcit 1^6^ J;: 

[0 0 3 8] :^^m<DMVj<DmmBmicm'f?>. f-^ 

tf5iJ©?'Jtc>ftt6-r-Sf-*-^ • '7- K©a-^ft©x-r f 
3 775^. Ii|4©7n-g^-t.- K;cs¥lHtC7?;a:nt:i^-S= 
C©X-?-f :7*3 7ic*ilsr. S3 ni©'r-^? • ■^^^ h 

Ji' [R' ] RCJ'^S'-'^i' h;L' [D] Jc^ffi*:teL-r, ^ 



40 fi^n. 7-'-:5?tf?ij {R ' ) -^ximmm {d} ©m^ 

{bSP. aP^. R ' i = R ' i.i2ay'Di = Di.i2 (l^j 
^nj 3!)5«fiS3n€.„ SWfc (X^':.7-5 1) , -^i' 

F;!- [R ' ] ©«^>ftfItt©ffil.^P ©)?£:»> ap-^, 2M 
i^SC^l^ffl (-fe'a) {C*^>SL^ [R ' ] ©IS5>KT- 
i':05W:t6n^o cn6S^>fiffitt©<Sl^P©S!t^tc>Et 

Jt6-r^}g^j!>3^ rl. r2 rpr^^n. — 

fiJiUr, T^©J:^Cc^cSc @ 

[^18] 
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\R'ri < \r'^ VJ^rJ 



l^'rll < \r'j\ Vj7trJ,r2 

[0 0 3 9] ctifb.p<Dmmi}mmstii>t. ssn, 

©f-Xh • >'"'!7->X©^n'eni?^S-<i' hJV [D] 

F [U^] [U"] ^mm^H^ {X7~yy'5 

2) „ #-7-^ [U'] pCDjg#r 1 r 











= [T*] 






= [tM 


© [TM 










= [tM 


ffl [T^] 


[t"3 




® [T^3 




- ET^] 






= ET^3 


© {1^3 



[1^2 0] 

* [U='J = [T"3 e [D] for 1 S s ^ q 30 

[0 0 4 0 ] I^MXf- :7'5 3 tCfcliT. i^S^i' hJb 

[D] sn'^qcD'7-F [u'] <D{xwm'<m\U)mii'&^ 

:/P-?i'iRF^-ft©^}lfJC*ilirjg|*D©B e 

r 1 e k a mp -ra- i^'jS^ffll^en-S ( 1 9 6 ^ 
c=.-3-i7CDvi7a-tJUtt;&^6m;^§tl/cE. R. B 
erlekampKJ;-5)rAlgebric Codi 
ng Th e o r y J = q + 1 ©S^f: 

[c^] [c] j&3f#6n^„ -aaw^c*^, 

tie-oT. R^wix-^<b©*s»iL.r»p.n€.v-F^^ 
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Ui' = Di ( j ;^ r 1 r p©J#^) 

-?-n». —m^. ■<.i)\-)\' [D] (Dn)x:-:t i>^9^ 

tsih 1 -otfcj3:2-o©)jg5>;^cC-t L>^)MtA^j:l^'7- F ru 
'J ^^J^-r-Si, q = p (p + 1 ) /2 

©i«^, cn6^r©y- F*^#ssn^„ m«. p 

= 6-C\ q = 2 1 Oit-^, ->-^>;^ [T' ] RO' 

[U'] (1 ^ s ^q) TiB©<i;'5i;cLr«j5!c-ra 

* p = 6©ft?3[|©7^X F — >---5^>J^ [T'] 5*. (4 
gr s (C+ UC^LliK -:/ h te©f4g(C-l{C 

- 1 ( 1 ^ s ^ eac/ j ^ r s©;®^) -C*€)„ @ 
[ifcl 9] 

[T"3 = ET^] ® [T^] 

(t'*] = ET^3 © Et"] 

[T^'j = ET^] ffi ET^3 

{t'*3 = (t'] © tT^3 

rT"3 = EtM © [T^3 

tT^*'] - ET'S © [T^l 

[T**] = (T'3 © [T^] 

i^Tg^^©JS-^i;ciitr«ssci-c*-2.3&5. n^t^F© 

|S»3&3 (d.- 1 ) /2>&ffi^^Ct^J»^) . miL7=:=i—^ 

[ 0 0 4 1 ] M-^^S^-^-fcq ' ©fg^^"?- F©cpv&^6, 
• FjU [R ' ] (;c|liL'-rft^H©:i-i7 u -J FSE 

iiM''= II [C] - [R ' ] II '=^^-r*)© [C] 

(Xf-'y:7'5 4) „ C©'7-F [C] 'X 
©iftS-^i' F;b^1«i5:-rs„ $5tc. F [C]^ 
q©W#7-F©4>35^6, fiiffl?f#'7-F [C^] 
iUr. • FJF [R ' ] 55^6©:^-*"; F 

EggtM^= II [C] - [R ' ] II ^J5^*@©4>©3&^31^ 
§n^= ^©{i^ay-FB. y-F [C] ©ffi^r©f 
f FtcMaL/cMffiK©tF»©fci?)©3>*U'> F • 

- F i h-cmmr^ C i:*5Bjtgfj:Pi-©-7- FK:ife€.„ 
E 0 0 4 2 ] iTiE-^^ F;b [W] (l^j^ 
111 ) ©JSI^J'Wi :;^)^e.©lt#©/ci5tc;U>-:7'd5SIJt$n 

C(D}l-y'(Dmf^m<: (XT"-;, 7-5 5) > 

X F • XT- 'j-y'b e^HJtLT. fr^MV- F [C ] © 

j«B©)i£^ji^, Jl^R^nfc^9^-^'7- F [c^i ©j« 
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c/) „ M^csw^. mmwn^-'}' [c=] t*. j« 

X f - 5 8 1?. TiBCD&^KtS tTfiS^W j ©tt#:*^ 
[^2 1 ] 



^7 = 



[0 04 3] C©^)fS;fC^D5«M' -M-B. ^tCiET' 

ibO. fi^oT. I M'= -M" I =M' -M'tC^cSC i:^^:^ 10 

[iS!2 2] 



W j ©lt»f^. iig^J^tl j 3&5-^*' hJb [R ' ] ©gS n 
ti£b|g^n.S (X7--^-7-6 0) „ j*^ni*«©*tT' 20 

^fetiK. jgfi j » 1 mfi/cw^- > i'i;^>b?n (xf- 
yy'^ 1 ) , %.mff>ws,-y'v.^xiii^ f-x h 5 e:*^^*^ 

[0 044] j J&3niK^L<i^^€)i, ;l'-7'/&s^7 

L> W^Wi.:^"?- yy'2> lifi. • -^^^ [R ' ] 

hJV [D] ©^6 2tcJ;or^;^T-r-5„ 
mict£-<.t> h;^ [R ' ] KtS'^i' V)^ [R] (^© 
#^55>Ri:03A;f3tf?"J (R) 55^6}lSasnS. IP^< Ri 
= R,.,,) fTIE--id7h;U [W] fCgiJOftH^^a, 

^mmcmii(Dmvzmh<.^t^u-sni>. g|j*i. [r 30 

' ] = [R] +«! [W] rab€>„ if/ci^c^t^-^i? hJl/ 
[D] B. Xt- >:7'5 4fcfel)rjSJR3nfcf^'7- F 

[C] 5C^Llii^^feSn-5„ 

[0 04 5] 5!(^SItf*©i#-^> X-r -j-y'bQ iCfcCsT 
[1^2 3] 



40 



[0 04 6 ] -T- ^^iW\<Dmct^^Zr^' hr"- ^ - K 
{ D } . { R } ^^iJ-< h ;b [ R ' ] . [ D ] . [ R ] 
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my&,<Dmu. nnv-\'um:^'rW3 2. 330 

[0 04 8] _hiBa-^ft:7"a^2Xcr>ttt^co1?iJ^i Ur. 
HStCCi, 2ocD|a|Ga*:^^-^BCH (6 4. 5 7. 

4) CD|fCD±i-^^C, U->^H>CCi:oTf#6nS 
S/NitE B/n OCDM^iUTCDfflllB E R:^^7j^$n 

42) tCffll^en-Sa^X^^^^t^, m-^{t5^)^E P-A 
-0 6 9 4 9 1 0 fcMi^CD:S3a^^->>3 VtCge^iS 

*^4 3 0 0 OCDi^Jl^- h?rii:^^iT^o Cti6 4 
3 0 0 OCDy- h(Z)cp:0:>e>. 2 5 0 0 0 CO^- h . IP 

[P15SCD5 9%;0^. ITiE^^h;!/ [W] (7:)ft»^CfflCi 

6n^. iii4tc^j^-rs*ti-^^tcDJ©^. [w] (Dt\mc 

4 3 0 0 0T:ti^c<$^2 0 5 0 OCD^^r-- htcj:^ 

rggSfe^n^. HBCD^S^t^. fiftSWT« (QPS 

K) mjmm\^o:>t}^ ^ v - y ^ x ^ 

c^4 b'-:. Nt?SMft$nrc^-5o f"-^ • -^^ [R 
' ] cop = 4cDWIgiS^5?)^61f)?SsnSq = I ecDT^;^ 
h • >^-^>xtcMLr. m= 4CDlX-^^bt^^'^;l/:^i^ffl 

aiOJi^L/cfflC^. 0. 4. 0. 4. 0. 5. 0. 

5. 0, 6. 0. 6. 0, 65. 0, 65 r*^. %W 

HCt^:. EP- A- 0 6 9 4 9 1 0tcfi£^r. 

iti^y. 1 Q-^OBE RCD±i^^. 0. I b dB^m^^^ 

[ 0 0 4 9 ] IM6CCtS. fflC^^n-SS^W-^^O^lHlGr^b 

y y^U. ^ti^ti. B T C[plSScDSfJfflI:7'u ^ yVSS 

-^rsitfsn^ (IK -^j^j^cDiHisse 5^fijfflLT. 
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?>) . RAM>^^U 6 7U. [R] . (R ' } . S 

^\ {D} ©tf>:7VKDIB'tttcffllie>ti§o 
[0 0 5 0 ] '>1^6 6t^. 03 CDfEg>^ P-^ ^ 

htcj^^m-^^t^SSmrS. fl-^R (t) cDt^^:?^^ 
^Smrai. v'n-fe':r1f 6 Ktinm {R} *?f^ 
i^gur (;^7"':;:7°3 0) . jS-^-T^T K u;^fcfBttL'. 
tf^'J {R ' } {D} *f^^Lr (Xt"^:.:7'3 1 ) . 

[D] . [R] tcMT5a^T6lf>:7';^*«* 

' ] [D] i^m-^^mfctm^tm-i'^fc^. m» 

•fe^^1^6 6&^. ;^7"'>:7°4 5^lltfL. r^^:3--^'i 

Fux (tf?U {D} ) tctet^tsK^m^J^f'pcojfiff 

[0 0 5 1 ] *^?gtcj:ntf. ^-^{tcD/c2s6tc|H[DBT 20 

v'n'^-j^^^(D:^r^y'y^3 0i(C^Vfi>XMyM {R} 

a L fcrn^^ tca^T / >^ ^ y ^ ^^fft*^ s n c i /c 

[0 0 5 2 ] :?'P^^5>^t^. E[7tCffll^6n€>S* 

^^-^^b^c^fJffl§n€> (iii2(dxt^ ;/:7'2 3) . 

a:2|s:::i-^ 6 8 t^. - 5?-CD$ljep:7°n -fe 1f 6 9tCj:o 
rftfJffllSnS. RAM^^UYOt^. tT?fJ {c} (D1t> 
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Title of Invention 

PROCESS FOR TRANSMITTING INFORMATION BITS WITH ERROR 
CORRECTION CODING, CODER AND DECODER FOR THE 
IMPLEMENTATION OF THIS PROCESS 

Ola i m s 

1, Process for transmitting information bits^ in 
which a transmitter (10) executes the following steps: 

- formation of a first binary matrix ({a}) from 
the information bits to be transmitted (ay) ; 

- conversion of the first binary matrix into a 
second binary matrix ({c}) by application of a systematic 
block code corresponding to the product of elementary 
systematic block codes (ci,C2); and 

- transmission of the bits (Cv) extracted from the 
second binary matrix towards a channel^ 

and a receiver {15) executes the following steps: 

- formation of an input matrix ({R]) from a signal 
(R(t) ) received according to the said channel , the input 
matrix being of the same size as the second binary matrix, 
and being comprised of digital samples the signs of which 
represent respective initial estimations of the bits in 
the second binary matrix and the absolute values of which 
respectively measure the confidences associated with the 
said initial estimations; and 
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- iLerative decoding of the input matrix including 
a number n of decoding cycles, each decoding cycle 
successively comprising code word search steps (32,33) for 
each elementary block code used in the product code, 

in whichj at each code word search step (32^33), a 
data matrix CCR'H and a decision matrix ({D}) v?ith binary 
components are received which, before the first search 
step for the iterative decoding, are respectively 
constituted by the input matrix ({R})and by the matrix the 
binary components of which correspond to the signs of the 
input matrix samples, and for the following search step a 
new decision matrix ([Df) Is produced, the binary 
coiitponents of which represent new respective estimations 
of the bits of the second binary matrix and a new data 
matrix C{R'}) the samples of which have absolute values 
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which respectively measure confidences associated with the 
saicl new estimstions , 

in which decoded information bits (au) are 
extracted from the decision matrix produced during the 

5 last code word search step/ 

and in which each code word search step (32, 33) 
includes a division of the data matrix received into data 
vectors ([R']) each corresponding to a code word of the 
elementary code and a corresponding division of the 

10 decision matrix received into decision vectors i[D]) and 
elementary decodlngs with soft decisions (37,42) to 
respectively process at least certain data vector/decision 
vector pairs. 

characterised in that the first binary matrix 

15 ({a}) comprises, in addition to the information bits (at.) r 
a set of bits with values a priori known to the receiver, 
which are distributed in an approximately uniform manner 
according to each dimension of the first binary matrix, 
which, after systematic coding, are located in determined 

20 positions of the said second binary matrix Uc}), and 
which are not transmitted towards the channel, and that 
the receiver (15) places in the input matrix ({R}), in 
positions corresponding to the said determined positions 
of the second binary matrix, samples the signs of which 

25 correspond respectively to the a priori known values of 
the bits of the said set and the absolute values of which 
are representative of a maximum confidence, 

2. Process according to claim 1, characterised in 
that another set of bits having other determined positions 

30 in the second binary matrix {{c}) are not transmitted 
towards the channel, and in that the receiver (15) places 
in the input matrix ({R})/ in positions corresponding to 
the said other determined positions of the second binary 
matrix, samples the absolute values of which are 

35 representative of minimum confidence. 

3. Process according to claim 2, characterised in 
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that the said other determined positions are distributed 
approximately uniformly according to each dimension of the 
second binary matrix ({c}), 

4. Process according to claim 1/ 2 or 3, 
5 characterised in that the soft decision elementary 
decoding (37,42) for the processing of a data 
vector/decision vector pair comprises the following steps: 

- determination of a number p of indexes (rl,... 
rp) for which the data vector components C[R']) 

10 least reliable; 

- construction of a nuiuber q of binary words to be 
decoded ( [U''] ) from the said p indexes and from the 
decision vector [[D]) ; 

- obtaining q' code words ( [C^] ) on the basis of 
15 algebraic decodings of the decision vector and the q 

binary words to be decoded; 

- selection, from the q' code words obtained, of 
that ( [C^] ) having the shortest euclidean distance with 
the data vector ([R']) ; 

20 - calculation of a correction vector ([W]), each 

component of the correction vector being respectively 

calculated by determining an optional concurrent word 
([C*"]) having its j-th component different from that of 
the selected code word ( tC^] ) ^ by applying the formula: 

25 when a concurrent word has been determined, M"* and 

respectively designating the euclidean distances^ with 
respect to the data vector ([R"]) ,r of the selected code 
word ([C^]) and of the concurrent word ([C^])/ and C-j"^ and 
R'j respectively designate the j-th components of the 

30 selected code word and of the data vector/ 
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- obtaining the new decision vector <[D]) taken as 
equal to th« said selected code word [[C^]); and 

- calculation of the new data vector ([R']) by 
adding the correction vector C[w]) multiplied by a first 

5 confidence coefficient {a±) to the corresponding input 
vector ([R]} extracted from the input matrix ((R})- 

5. Process according to claim A characterised in 
that, in the calculation step for a correction vector 
( [W] ) , the determination of an optional concurrent v/ord 

10 ( [C^] ) with respect to the j-th component of the selected 
code word (IC^I) includes a comparison between the j-th 
component of the selected code word ( [Cj ) and that of a 
candidate code word which, among the q' code words 
obtained except for the selected code word, has the 

15 shortest euclidean distance with the data vector <[R']) r 
the said candidate code word being taken as a concurrent 
word when its j-th component is different from that of the 
selected code word, and no concurrent word being 
determined if not. 

20 6. Process according to claim 4 or 5^ 

characterised in that the calculation of each component Wj 
of the correction vector ([W]) in the absence of 
determination of a concurrent word with respect to that 
component is carried out according to the formula; 

■Wj = AC? 

25 where pi designates a second confidence coefficient - 

7. Process according to claiia 4 or 5, 
characterised in that the calculation of each component Wj 
of the correction vector <[W]) in the absence of 
determination of a concurrent word with respect to that 

30 component is carried out according to the formula; 
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where pi designates a second confidence coefficient, 
8* Redundancy coder (12), comprising: 

- Taeans (69) to form a first binary matrix (-{a}) 
5 from information bits to be transmitted (a^) ; 

- elementary coding means {68) instructed to 
convert the first binary matrix into a second binary 
matrix ((cM by application of a systematic block code 
corresponding to the product of elementary systematic' 

10 block codes (Ci/Cz) ; and 

- means to transmit the bits <Cv) extracted from 
the second binary matrix towards a channel, 

characterised in that it also comprises 
programming means (69J in order to determiner from a 

t5 number K supplied to program the nimber of information 
bits to be Included in each first matrix^ X positions 
uniformly distributed according to each dimension of the 
first matrix, and in that the means for creating the Cirst 
matrix are designed to place bits of known values in the 

20 said X positions, the said bits of Jcnown values being 
located after systematic coding in determined positions of 
the second binary matrix and not being transmitted towards 
the channel . 

9. Coder according to claim characterised in 
25 that the programming means (69) are designed to determine, 

from a number Y supplied in order to program the number of 
bits of the second matrix transmitted towards the channel, 
Y positions in the second matrix ( (c) ) , and in that the 
bits of the second matrix located at the said Y positions 
30 are not transmitted towards the channel. 

10. Coder according to claim 9, characterised in 
that the programming means (69) distribute the said Y 
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positions in an approximately uTiiform manner according to 
each dimension of the second binary matrix Uc}) • 

11. Error correction decoder C17>, comprising: 

- means {6S) for forming an input matrix ({R}) 

5 from a signal <R{t) ) received according to a transmission 
channel, the input matrix being composed of digital 
samples the signs of which represent respective initial 
estimations of bits of a binary matrix formed by a 
redundancy coder (12) applying a systematic block code 

10 corresponding to the product of elementary systematic 
block codes (ci.c^) and the absolute values of which 
respectively measure the confidences associated with the 
said initial estimations; and 

iterative decoding ccieans (65) instructed to 

15 decode the input matrix according to successive decoding 
cycles, each decoding cycle successively comprising steps 
(32,33) for searching code words for each elementary block 
code used in the product code, 

in which^ at each code word search step (32,33), 

20 the decoding means (€5) receive a data matrix ({R'}) and a 
decision matrix ({D}) with binary components which, before 
the first search step foe the iterative decoding, are 
respectively constituted by the input matrix ({R}3 and a 
matrix the binary contponents of which correspond to the 

25 signs of the input matrix ({R}) samples, and for the 
following search step a new decision matrix {{T>\) is 
produced, the binary components of which represent new 
respective estimations of the bits of the second binary 
matrix and a new data matrix ({RM) the samples of which 

30 have absolute values which respectively measure 
confidences associated with the said new estimations, 
decoded information bits Cau) being extracted from the 
decision matrix produced during the last step of the code 
word search, 

35 and in which each code word search step (32/33) 

includes a division of the data matrix received into data 



^mW- 1 0- 1 3 5 849 



vectors ([R']) each corresponding to a code word of the 
elementary code and a corresponding division of the 
decision, matrix received into decision vectors ([D]) and 
elementary decodlngs with soft decisions (37,42) to 
5 respectively process at least certain data vector/decision 
vector pairs, 

characterised in that it further comprises 
programming means (66) to determine, from a number X 
supplied to program the nvunbor of decoded information bits 

10 to be extracted from the decision matrix, >C positions 
uniformly distributed according to each dimension of a 
non-redundant sub-matrix ({a}) of the said binary matrix, 
and in that the means for forming the input matrix ({R}) 
are designed to place * in positions corresponding to the 

15 said X positions, digital samples of determined signs and 
the absolute values of which are representative of maximum 
confidence , 

12. Decoder according to claim 11, characterised 
in that the programming means (66) are designed to 

20 determine, from a number Y supplied in order to program 
the number of samples of the input matrix obtained from 
the signal received, Y positions in the input matrix 
({R}), and in that the means of forming the input matrix 
are designed to place in the said Y positions digital 

25 samples the absolute values of which are representative of 
maximum con f i d e nc e , 

13, Decoder according to claim 12, characterised 
in that the programming means (66) distribute the said Y 
positions in an approximately uniform manner according to 

30 each dimension of the input matrix ({R>)* 
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3 Detailed Description of Invention 

The present invention relates to a process for 
transmitting information bits, in which a transmitter 
executes the following steps: 

- formation of a first binary matrix from the 
information bits to be transmitted; 

conversion of the first binary matrix into a 
second binary matrix by application of a systematic block: 
code corresponding to the product of elementary systematic 
block codes; and 

- transmission of the bits extracted from the 
second binary matrix towards a channel, 

and a receiver executes the following steps: 

formation of an input matrix from a signal 
received according to the said channel, the input matrix 
being of the same size as the second binary matrix/ and 
being comprised of digital samples the signs of which 
represent respective initial e5^timations of the bits In 
the second binary matrix and the absolute values of which 
respectively measure the confidences associated with the 
said initial estimations; and 

- iterative decoding of the input matrix including 
a number m of decoding cycles; each decoding cycle 
successively comprising code word search steps for each 
elementary block code used in the product code, 

in which, at each code word search step, a data 
matrix and a decision matrix with binary components are 
received which, before the first search step for the 
iterative decoding, are respectively constituted by the 
input matrix and by the matrix the binary components of 
which correspond to the signs of the input matrix samples, 
and for the following search step a new decision matrix is 
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producedr the binary components of which represent new 
respective estimations of the bits of the second binary 
matrix and a new data matrix the samples of which have 
absolute values which respectively measure confidences 

5 associated with the said new estimations, 

in which decoded information bits are extracted 
from the decision matrix produced during the last code 
word search step, 

and in which each code word search step includes a 

10 division of the data matrix received into data vectors 
each corresponding to a code word of the elementary code 
and a corresponding division of the decision matrix 
received into decision vectors and elementary decodings 
with soft decisions to respectively process at least 

15 certain data vector/decision vector pairs* 

On the subject of dicfital transmission of 
information f speech^ image, data^ etc. > / a distinction is 
usually made between source coding and channel coding. 
Source coding forms the binary representation of the 

20 signal to be transmitted. It is normally designed as a 
function of the nature of the signal to be transmitted. 
Much effort has been expended in recent years on the 
subject of source coding in order to reduce the digital 
rate, while preserving good transmission quality. 

25 However, these new source coding techniques require better 
protection of the bits against perturbations during the 
transmission- Moreover, the physical and economic 

limitations of high- frequency components (noise factor^ 
power saturation) , as well as regulations on the level of 

30 power allowed for transmission limit the range of digital 
transmission systems - 

For this reason ranch work has been carried out on 
the subject of channel coding, in particular on the 
subject of block coding. This type of error-correcting 

35 coding consists in adding n-k redundancy bits to fc 
information bits originating from the source coding, and 
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in using these redundancy bits on reception in order to 
correct certain transmission errors. The ratio R=k/n is 
■ called the efficiency ot the code, and the coding gain G 
is defined as the ratio, expressed in decibels, between 

5 the energies per information bit Eb which are necessary at 
the input of the receiver without coding and with coding 
in order to reach a given binary error rate (BER] • A 
typical objective is to create coders and especially their 
associated decoders such that: (i) the coding gain G is as 

10 high as possible (G > 5 dB for BER = 10"^}, {ii) the code 
efficiency R is as high as possible (R > 0.6), and (iii) 
the comploxity of the decoding is as low as possible. 

The case of the storage of the digital information 
may be seen as a particular case of transmission/ in which 

15 the propagation channel includes a memory where the 
information remains in nxoro or less long-term storage^ the 
transmitter and the receiver may be the same or not. It 
will thus be understood that/ in general, the notions of 
channel coding and of associated decoding are applicable 

20 to the field of the storage of information in the same way 
as to transmission, the errors to be corrected then being 
those due to the reading or to the writing in the memory, 
to the alteration in the content of the memory or also to 
coicimiani cat ions (remote or not) with the devices for 

25 reading and writing in the inemory. 

It is known to enhance the performances of error- 
correcting codes by using concatenation techniques. In 
particular^ the technique of product codes, which is more 
particularly involved with the present invention/ maJces it 

30 possible, from two simple block codes <that is to say 
having a small minimiam Hamming distance d) to obtain a 
code whose minimum Hamming distance is equal to the 
product of the Hamming distances of the elementary codes 
used (see S,M- Reddy: ^'On decoding iterated codes", IEEE 

35 Trans, on Information theory. Vol. IT-16, No. 5, September 
1970, pages 624-627) . 
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If a block code with parameters (ni,ki,di} is 
designated by Ci and a bloc}c code with parameters 
(n>,k2,cl2) is designated by Cj, the application of the code 
which is the product of Ci with C2 consists in ordering the 

5 ki X successive information bits in a matrix, and in 
coding the ki rows of the matrix by the code C?y then the 
n? columns of the resultant matrix by the code Ci . The 
parameters of the product code P are then given by (n = ni 
X nz; k = ki X ka; d = di x d^) - The efficiency R of the 

10 code P is equal to Ri x R2. Decoding of the code P 
according to the Tfiaximum likelihood a posteriori (MLP) 
makes it possible to reach optimal performance. The 
maximum asymptotic coding gain can then be approximated by 
the relation G < 10 logic (R.dJ . 

15 Th.^ product code is thus very beneficial, but 

decoding according to the MLP is generally too complex^ 
except in the case of short block codes . 

In their article "Separable MAP filters for the 
decoding of product and concatenated codes'*, Proc, ICC ^3, 

20 Geneva, Pages 1'740-1745, May 1993^ J. Lodge et al . 
proposed an iterative decoding algorithm of the type 
indicated in the introduction, in which the row vectors 
and the column vectors extracted from the data matrix are 
decoded using Bahl' s algorithm (see L*R- Bahl et al, 

25 "Optimal decoding of linear codes for minimizing symbol 
error rate", IEEE Trans, on Information Theory, Vol, IT- 
20, pages 248-287, March 1974) which estimates Log 
Likelihood Ratios (LLRs) for bits. .. ■ Bahl's algorithm 
provides soft decisions expressed by the LLRs^ allowing 

30 performances close to those of the MLP to be achieved* 
However, it makes use of a decoding trellis having a 
number of statuses which grows exponentially as a function 
• of n-k. As a result , while the algorithj^i of Lodge et al* 
is suitable for short codes such as, for example,. 

35 Hamming'^ s code (16,11,3), it proves unusable in practice 
for codes with a high efficiency such as, for example, the 
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BCH code ( 63. 51. 53 • 

Another process of the type indicated at the 
beginning was presented in European Patent Application No* 
0 654 910, the contents of which are incorporated in the 
5 present description* 

The letter process can be used to decode all the 
product codes which are built from codes in linear blocks 
and for which an algebraic decoder is available* The 
performances obtained with this process are near optimum 

10 (see R- Pyndiah et al . : "Near optimum decoding of product 
codes", Proc. IEEE GLOBE COM' 94 Conference, Vol. 1/3, Nov.- 
Dec* 1994, San Francisco, pages 339-343} . In fact, it can 
be used to obtain;, for a given product code and in four 
iterations/ a BER equal to 10"^ for a signai-to-noise ratio 

15 in the region of 2,5 dB above the theoretical Shannon 
limit for the product code in question. Moreover^ this 
process is far less complex and much more reliable than 
the solution proposed by Lodge et al.. It is thus 
possible to decode very large product codes, with 

20 elementary code lengths ni, n^ of up to 256, 

In considering the creation of a circuit suitable 
for carrying out iterative decoding of the type mentioned 
in the introduction^ hereafter called block turbo-code 
circuit or BTC circuit (see O. Raoul et al., '^Architecture 

25 and design of a turbodecoder circuit for product codes"/ 
Proc. GRErsi'93 Conference^ Vol, 2, Septaraber 1995, pages 
981-984) , it is apparent that the surface area of the 
circuit can be considerably reduced by using the same 
elementary decoder to carry cut several iterations rather 

30 than cascading several elementary decoders. Depending on 
the envisaged application, the number of iterations will 
be a function of the elementary decoder's complexity. The 
less the elementary decoder is complex, the greater the 
number of iterations, hence the advantage of reducing the 

35 complexity of the eleitientary decoder* 

For reasons of economy, it is desirable to have a 
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programmable ETC circuit allowing processing of data 
blocks of differing sizes with a varying number of 
redundancy bits. It can thus be envisaged to use the same 
BTC circuit for different applications/ which allows an 

5 appreciable saving in terms of development costs. 

A principal aim of the present invention is to 
respond to this requirement by proposing a transmission 
process for information bits allowing the use of a 
programmable BTC circuit* 

10 The invention therefore proposes in a process of 

the type indicated in the introduction, that the first 
binary matrix comprises, in addition to the information 
bits, a set of bits with values a priori known to the 
receiver, which are distributed in an approximately 

15 uniform manner according to each dimension of the first 
binary matrix, which, after systematic coding, are located 
in determined positions of the said second binary matrix, 
and which are not transmitted towards the channel, and 
that the receiver places in the input matrix, in positions 

10 corresponding to the said determined positions of the 
second binary matrix, samples the signs of which 
correspond respectively to the a priori known values of 
the bits of the said set and the absolute values of which 
are representative of a maximum confidence* 

25 The invention makes use of a technique similar to 

shortening techniques which are well known in the field of 
simple block codes- Let n, k and d be the product code 
parameters, in the form: 



30 



L L L 

n ^ n , k = n Jt/p and d = Tl dj 



where L is the number of elementary codes the respective 
parameters of which are (m, ki, di) (the case where L=2. is 
considered below, without limiting generality) * k and n 
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are the respective numbers of bits in the first'' and 
"second" binary matrices. 

The invention allows the nuinber of independent 
information bits contained in the matrix to be adapted to 

5 any number k-X less than or equal to the receiver 

decoding circuit being the same whatever the number X of a 
pxiori known bits. The positiorus of theas K bits are 
uniformly distrubted in the first matrix^ which allows 
optimum usage of the performance of the iterative decoding 

10 process- On this pointy it should be noted that a 
shortening of one . or ttioxe codes into elementary blocks 
would be less advantageous as it would allow less choice 
in the value of X, and especially as it would lead to 
certain elementary decodings resulting in no BER gain. 

13 The parameters (n'.k'rd') of the shortened product 

code are finally n'=^n-X, k'=k-X and d'-d. Its efficiency 
R' is R' = (k-X) / (n-X)<k/n. 

In an advantageous impl ertierttat ion, another set of 
Y bits of determined positions in the second binary matrix 

20 are not transmitted towards the channel^ and the receiver 
places in the input inatrix, in positions corresponding to 
these Y determined positions of the second binary matrix, 
samples the absolute values of which are representative of 
TuinimuTfi confidence, 

25 A puncturing technique is used here which is 

similar to those frequently used in the field of 
convolutional codes. The puncturing increases tho 

efficiency of tho code r In the case of convolut ional 
codes f its aim is generally to achieve coding efficiencies 

30 . in GxcGss of 1/2 while using binary codes, i.e. those 
which have the least complex decoding trellis. In 
general, a punctured convolutional code has distance 
properties similar to those of a non-punctured code of 
identical efficiency, 

35 Puncturing^ however, is not normally applied to 

block codes- In fact, there are numerous block codes with 
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high efficiencies having optimum distance properties. It 
would therefore be expected that puncturing would degrade 
distance properties without achieving a gain in complexity 
which would be as appreciable as in the case of 
5 convolutional codes. The inventors were surprised to 
observe that, in the case of a product- code, puncturing 
applied as indicated above, combined with the soft 
decision iterative decoding process, does hot 
significantly degrade the performance of the codec, 

10 The Y parameter can then be used to program the 

nuinber of bits per coder output block, and the global 
coding efficiency. For example/ if the programming of the 
nuinber of non-redundant information hits per block (via 
the number X) leads to an excessive drop In coding 

15 efficiency, a higher efficiency can be achieved if Y>0- 

The parameters (n",k'',d") of the shortened and 
punctured product code are finally n"'=n-X-Y^ k"=k-X and 
d"^d. Its efficiency R'^ is P/'= [k-X ) / (n-X-y ) , 

The soft decision elementary decoding for 

20 processing of a data vector/decision vector pair can in 
particular be of the type described in EP-A-0 654 910. It 
then comprises the following steps: 

- determination of a number p of indexes for which 
the data vector components are the least reliable; 

25 - construction of a number q of binary words to be 

decoded from the said p indexes and from the decision 
vector; 

obtaining q' code words on the basis of 
algebraic decodlngs of the decision vector and the q 
30 binary words to be decoded; 

- selection, from the q' code words obtained/ of 
that having the shortest euclidean distance with the data 
vector; 

calculation of a correction vector, each 
35 component Wj of the correction vector being respectively 
calculated by determining an optional concurrent word 
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having its j-th component different from that of the 
selected code word, applying the formula: 

when a concurrent word has been determined, and 
respectively designating the euclide^an distances, with 
respect to the data vector, of the selected code word and 
10 of the concurrent wordj. and C^^^ and R' j respectively 
designate the j-th components of the selected code word 
and of the data vector; 

- obtaining the new decision vector taken as equal 
to the said selected code word; and 

15 - calculation of the new data vector by adding the 

correction vector multiplied by a first confidence 
coefficient to the corresponding input vector extracted 
from the input matrix- 

In a preferred implement at i on jr in the calculation 

20 step for a correction vector, the determination of an 
optional concurrent word with respect to the j-th 
component of the selected code word includes a comparison 
between the j^th component of the selected code word and 
that of a candidate code word which, among the q' code 

25 words obtained except for the selected code word, has the 
ighortest euclidean distance with the data vector, the said 
candidate code word being taken as a concurrent word when 
its j-th component is different from that of the selected 
code word, and no concurrent word being determined if not. 

30 A second aspect of the invention relates to a 

programmable redundancy coder, comprising: 

- means to form a first binary matrix from 
information bits to be transmitted; 

- elementary coding means instructed to convert 
35 the first binary matrix into a second binary matrix by 

application of a systematic block code corresponding to 
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the product of elementary systeniatic block codes; and 

- means to transmit the bits extracted froitt the 
second binary matrix towards a channelf 

the coder also comprising programming- means in 
5 order to determine, from a nuniber K supplied to program 
the number of information bits to be included In each 
first matrix, X positions uniformly distributed according 
to each dimension of the first matrix, the means for 
creating the first matrix being designed to place bits of 
10 known values in the said X positions, the said bits of 
known values being located after systematic coding in 
determined positions of the second binary matrix and not 
being transaiitted towards the channel. 

A third aspect of the invention relates to a 
15 programmable error correction decoder, comprising: 

- means for forming an input matrix from a signal 
received according to a transmission channel r the input 
matrix being composed by digital samples the signs of 
which represent respective initial estimations of bits of 

20 a binary matrix formed by a redundancy coder applying a 
systematic block code corresponding to the product of 
elementary systematic blocks and the absolute values of 
which respectively measure the confidences associated with 
the said initial estimations; and 

25 - iterative decoding means instructed to decode 

the input matrix according to successive decoding cycles, 
each decoding cycle successively comprising steps for 
searching code words for, each elementary block code used 
in the product code, 

30 in which, at each code word search step, the 

decoding means receive a data matrix and a decision matrix 
with binary components which, before the first search 
step, are respectively constiuted by the input matrix and 
by a matrix the binary components of which correspond to 

35 the signs of the samples of the input matrix, and produce 
for the following search step a new decision matrix the 
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binary components of which represent respective new 
estimations of the bits of the second binary matrix and a 
new data matrix the samples of which have absolute values 
which respectively measure the confidences associated with 

5 the said new estimations, the decoded information bits 
being extracted from the decision matrix produced during 
the last code word search step, 

and in which each code word search step includes a 
division of the data matrix received into data vectors 

10 each corresponding to a code word of the elementary code 
and a corresponding division of the decision matrix 
received into decision vectors and elementary decodings 
with soft decisions to respectively process at least 
certain data vector/decision vector pairs, 

15 the decoder further comprising programming means 

to determine, from a number X supplied to program the 
number of decoded information bits to be extracted from 
the decision matrix, X positions uniformly distributed 
according to each dimension of a non- redundant sub-iaatrix 

20 of the said binary matrix, the means for foriaing the input 
matrix being designed to place, in positions corresponding 
to the said X positions, digital samples of determined 
signs and the absolute values of which are representative 
of maximum confidence. 

25 Other features and advantages of the present 

invention will be apparent from the description below of 
non-limitative embodiment examples, to be read in 
conjunction with the annexed drawings/ in which: 

Figure 1 is a block diagram of a digital 

30 transmission chain which can be used to implement the 
process according to the invention; 

Figure 2 is a flowchart illustrating the 
application of a product code; 

- Figure 3 is a general flowchart of an iterative 

35 decoding phase which c&n be used according to the 
invention; 
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- Figure 4 is a flowchart detailing an elementary 
decoding step for a row or a column; 

- Figure 5 is a graph illustrating the performance 
of the iterative decoding according to Figures 3 and 4; 

5 - Figures 6 and 7 are respective block diagrams of 

a channel decoding circuit and a channel coding circuit 
according to the inventions- 
Figure 8 is a flowchart of an allocation 
procedure which can be used for the shortening of a 
10 product code; 

- Figure 9 is a diagram illustrating the results 
of the procedure in Figure 8; 

Figure 10 is a flowchart of an allocation 
procedure which can be used for the puncturing of a 
15 product code; 

- Figures 11 and 12 are diagrams illustrating the 
results of the procedure in Figure 10; and 

- Figures 13 and 14 are graphs illustrating the 
performances of the iterative decoding applied to a 

20 shortened product code and to a punctured product code* 

The inventors have developed an advantageous 
variant, providing a good performance/ complexity 
compromise, of the iterative decoding processes for 
product codes described in EP-A-0 654 91 0* This variant 

25 is described below with reference to Figures 1 to 5, 
before a more specific description of the structure of a 
product code according to the invention is given. It can 
be seen on the one hand that the said variant can be 
applied to the iterative decoding of any type of product 

30 code and on the other hand that the transmission process 
according to the invention is compatible with other 
iterative decoding methods, such as for exaiaple those 
described in EP-A-O 654 910 or also in the aforementioned 
article by J. Lodge et al. 
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In the transmission chain illustrated in Figure I, 
the information bits to be transmitted a^ are contained in 
a signal 

addressed in input to the channel coder 12 of the 
5 transmitter 10. This signal X(t) is formed by the source 
coder 11 front an analog signal S(t)* The source coder 11 
is conventionally such that the a^s are independent and 
take the value 0 or 1 with equal probability* h(t) 
designates a time gate of duration T which is the time 
10 interval separating two successive bits* The channel 
coder 12 applies block coding to produce a signal 

i 



whoro the Cj are the coded bits and T' is the time 
15 interval separating two coded bits <T' < T) . The 
modulator 13 converts the sequence Y{t) into signal 
sequences which are compatible with the propagation 
channel. In the case of two^state phase shift keying 
associated with a radio channel, an example of the signal 
20 sent is given by: 

where fo is the frequency of the carrier wave and 
e^ = 2.C] - 1- The signal received at the antenna of the 
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receiver 15 is attenuated by a coefficient a. The 
demodulator 16 derives the probability ratio for each bit, 
which may be expressed: 

5 Rj ^ e-j + Bj 

where the samples Bj are the noise samples induced by the 
propagation channel, which are independent of the bits Cj/ 
and not correlated with each other, with an average of 0 
10 and with standard deviation o, depending on the signal-to- 
noise ratio. The signal at the output of the demodulator 
16 is then equal to: 

s 

The channel decoder 17 next takes the decision 
15 relating to the bits sent by taking advantage of the 
channel coding used on. sending in order to minimize the 
errors. Its output signal is given by: 

J 

where the bits are the decisions taken by the channel 
decoder. The source decoder 18 next reconstructs the 
20 analog signal S(t) from the bits supplied by the channel 
decoder 17 • 

The invention resides principally in the channel 
coder 12 and the channel decoder 17. Thus it will be 
understood that it is compatible with various types of 
25 source coding/ decoding, of modulation/demodulation and of 
propagation channels* In particular, the invention can be 
applied in the context of digital television , The coder 
11 and the decoder 18 can then be produced according to a 
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MPEG (moving picture expert group) standard, for example, 
and the ittodulator 13 and the dGmodulator 16 are matched to 
the propagation channel used (radiOi. wire* etc.). Another 
application example is facsimile transmission. 
5 The biocli code applied hy the channel coder 12 is 

a product code obtained from systematic elementary codes. 

In the erabodiment described below/ it is the product of 
two linear block codes Ci, C2 with respective parameters 
(nirkL,di) and Cn2,k5yd2). 

10 The coding proceduire, carried out with 

conventional coding circuits, is illustrated in Figure 2, 
The bits received successively from the source coder 11 
are first of all held, by groups of k-, H bits, according 
to a matrix (a} with ki rows and columns {step 21) . The 

15 block code C2 is then applied to each of the ki rows of the 
matrix {a}, which supplies a matrisi {b) with ki rows and n^ 
columns {step 22) . As the code C2 is systematic, kz of the 
columns of the taatrix {b} are identical to the matrix 
[a}> for example the first columns. Next (step 23), 

20 the block code Ci is applied to each of the columns of 
the matrix {b}, which supplies a matrix {c\ with ni rows 
and n;, columns, the Cj components of which are the bits 
transmitted successively to the modulator 13 in the form 
of the signal Y<t) (step 24). JKs the code Ci is 

25 systematic, kj of the rows of the matrix {c} are 

identical to the matrix {b}, for example the first ki 
rows. Thus, the upper left part, of rows and ka 

columns^ of the matrix {cf is identical to the matrix {a}, 
the other components ot the matrix lc\ being redundancy 

30 bits. All the columns of the matrix {c] are code words of 
the code Ci. Likewise, ail the rows of the matrix {c] are 
code words of the code C2# given that the elementary codes 
are linear. 

The channel decoder 17 applies an iterative 
35 decoding procedure, the general flow chart for which is 
presented in Figure 3, After receiving a block of ni x nj 
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samples Rji,j2 H ^ Ji ^ rii, 1 i ^ Uz) of the signal R[t) 
received from the demodulator 16^ which corresponds to the 
sending of a coded block formed by the channel coder 12, 
these samples are held in an input matrix {R} with ni rows 

5 and 112 columns (step 30) , 

The decoding of this block of nj x n2 samples is 
initialized (step 31} by initializing the counting 
variable 1 to 0, by forming a data matrix {R* } with ni 
rows and colioicins, the components of which are initially 

10 the same as those of the input matrix (R}^ and by forming 
a decision matrix {D} with ni rows and iii columns/ the 
components of which are binary (-1 or -Hi) and, initially, 
each represent the sign of the corresponding component of 
the input matrix {RM T>,r,jz ~ sgn (Rji^js) = ± I ^ 

15 After this initialisatiour the iterative decoding 

includes a number m of decoding cycles- Each decoding 
cycle successively includes a step 32 of search for words 
of the code Cl in the columns of the data matrix, and a 
step 3 3 of search for words of the code C2 in the rows of 

20 the data matrix. 

At each search step 32 or 33, new values of the 
components of the decision matrix {D} and of the data 
matrix {R* \ are calculated, which are used for the 
following search step- Each search step 32 or 33 can be 

25 seen as a filtering applied to the data matrix {R' } to 
reduce the incidence of the noise aamples B-|i,i2 on the 
components R'ii,j? of this matrix* 

The steps 32 and 33 are essentially identical if 
the rolG of the rows and of the columns of the matrices 

30 are exchanged. On initialization 36 of the search step 
32, the counting variable i is incremented by one unit, 
and the column index is initialized to 1 . A decoding 
is perform-ed, according to the code Ci, of the data word 
corresponding to the jj-th column of the matrix {R'} (step 

33 37) , which supplies new values of the components ^^ry^ 

R'^,j2 of the matrices {D) and {RM il < j s ni) . The 
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decoding step 37 is followed by a compairison 38 between 
the column index jz and the nxunber of colmnns na- When 
. remains lower than n^r the index is incremented by one 
unit (step 39) , then the decoding step 37 is repeated. 
5 When becomes equal to Tizr all the columns having been 
processed, the other code word search step 33 of the 
decoding cycle in progress is commenced. On 
initialization 41 of the search step 33/ the counting 
variable i is incremented by one unit, and the row index 

10 ji is initialized to 1. Decoding is performed, according 
to the code Ci, of the data word corresponding to the ji-th 
row of the matrix {R* } (step 42), which supplies new 
values of the components D^i^j and R'ji,: of the matrices {D} 
and {R'}. The decoding step 42 is followed by a 

15 comparison 43 between the row index ji and the parameter rxi 
of the code When ji remains less than ni./ the index jt 

is incremented by one unit (step 44>/ then the decoding 
step 42 is repeated, when ]i becomes equal to ni, the code 
word search step 33 is terminated, and the counting 

20 variable i is compared to 2m (test 45) , When i remains 
less than 2m, the search step 32 is reentered to commence 
the following decoding cycle. When i becomes equal to 2m/ 
the m decoding cycles having been accomplished, the kiXka 
decoded information bits ^31,33 are extracted from the 

25 decision matrix (D) produced during the last code word 
search step 33* With the systematic codes Ci, Qz applied 
in the way described above with reference to Figure 2, the 
iji^^z's can simply be recovered in the first Jci rows and 
the first k2 columns of the matrix {D}: a^i^j? = ^^11,3^ 

30 (1 ^ jl 5 ki, 1 < j2 < kz) * These a-i^jz's have the values 
-1 or +1; they can easily be. converted to assume the 
values 0 or 1 . 

The step 37 of decoding of a data word 
corresponding to a column of the data matrix, in a first 

35 implementation of the invention, is detailed on the flow 
chart of Figure 4. During this step 37^ a data vector 
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tR'] and a decision vector [D] , of length iil, are 
processed/ respectively constituting subdivisions of the 
data matrix {RM and of the decision matrix {D} : R"j - 
R*3.12 and Dj = D^^jz {1 ^ ^ ri^) - First of all (step 51) 
5 the p least reliable components of the vector [R']j that 
is to say the components of (R'] which are closest to the 
binary decision threshold (zero), are marked. The indices 
corresponding to these p least reliable components are 
denoted rl^ r2, rp, with 

10 

etc * 

Having identified these p indices/ q binary test 
sequences [tM . r [T"^] , of length ni, are constructed/ 

IS then q binary words to be decoded lU^ J , . . . , tU^3 of length 
Til, by combining each of the q test sequences with the 
decision vector [D] (step 52) . Each word [U^J is 

constructed in such a way that all its coiaponents other 
tha-n those corresponding to the p Indices rl,.,,/rp are 

20 equal to the corresponding components of the decision 
vector ID] i C7/ = Dj for j ri,.,-,rp- It generally 

suffices to take into account words [U"3 which have only 
one or two components different from the corresponding 
coinponents of the vector [Dl . All these words are taken 

25 into account when q = pCp+D/S, By way of example, when p 
^ 6 and q = 21, the sequences [T^] and [U^] (1 < s < q) can 
be constructed in the following way: 

* the p = 6 first test sequences [T^'l have one 
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15 wliere © designates the exclusive OR operation, 

component by component/ between two vectors: 

* [U^l = [T^] ® [D] for 1 < s < q 

20 At the following step 53, algebraic decoding of 

the decision vector [D] and of the q words [U^] is 
performed. For this algebraic decoding, in the case of 
BCH codes, a Berlekamp decoder is used, for exampley which 
is well known in the field of block coding (see E*R* 

25 Berlekamp, '^'Algebrlc coding Theory'^, McGraw-Hill^ New 
York^ 1968) , The q 1 elementary decodings supply q' 
code words [cM , . . - , [C^'l of the code Ci, in the general 
case/ q' ^ <i + 1, since, on the one hand^ certain code 
words may appear several times in the decoding results, 

30 and, on the other hand, the algebraic decoder may not find 
certain code words if the signal is very distorted- The 
words supplied as results of the algebraic decoding thus 
have to be checked in order to determine whether they do 
or do not constitute words of the code Ci - This checking 

35 can 3De performed simply by multiplying each word obtained 
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by the parity check matrix relative to the code Ci/ and by 
eliminating the word if the result of the multiplication 
■is not zero. However, in the case in which the code Ci is 
perfect (that is to sdy thdt no word of ni bits is spaced 
5 from ail the possible code words by more than {dt-l)/2, 
which is the case particularly for the Hainming codes] , the 
step of checking the results from the algebraic decoder is 
pointless t 

Among the q' code words founds the one [Cd] which 
la exhibits the smallest euclidean distance = fl {C"^] - [R' ] jp 
with the data vector [R'] is selected (step 54). This 
word [C^] will constitute the next decision vector* As 
candidate code word [C^] Is also selected that which, 
among the q code words found except for the word [C"^] , has 

15 the shortest euclidean distance M"^ - || [C] - [R']|t^ from 
the data vector [R' ] , This candidate word will be the 
only one which can be used as concurrent word for the 
calculation of confidences associated with the different 
bits of the word [C""] , 

20 Next a loop is performed for calculation from the 

component B of a correction vector [w] (1 ^ j s niK At 
the beginning of this loop (step 55), the index of 
component index j is initialised to 1 - At each iteration 
in this loop, a test step 55 is carried out to determine 

25 if. the j-th component of the candidate word [C*=] is 
different from that of the selected code word [C^] (C/ 
^C/j • If so, the candidate code word [C^] is a 
concurrent word with respect to the j-th component. The 
component W-j is then calculated at step 58 according to the 

30 formula ; 

Wi- ^ C ..R' jlC , 
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It will be observed that the quantity M^-M*^ 
occurring in this formula is always positive, so that |m^-- 
M^^l = M^-M'^, If the test step 56 reveals that Cj^ = C]"*, 
5 i,e. if no concurrent word can be determinedr the 
component Wj is calculated at step 59 according to the 
formula : 

{2) 

where |3i designates a positive confidence coefficient. 

10 After calculation of the correction component Wj^ the 
coiftponent index j is compared to the length ni of the 
vector [R' J (step 60). When j remains lower than n^, the 
index j is incremented by one unit (step 61) , and the 
following iteration is performed, starting with the test 56. 

15 When j becomes equal to ni, the loop is 

terminated, and the decoding step 37 terminates with the 
updating 52 of the data vector [R* ] and of the decision 
vector [D] . The new vector [R' 1 is taken to be equal to 
the sum of th^ input vector [R] (each component Rj of which 

20 is extracted from the input matrix IR} : Rj - ^j.jzJ ' 

from the correction vector [W] multiplied by another 
positive confidence coefficient cti : [R' j - [R] + a^iVi] . 
The new decision vector [D] is taken to be equal to the 
code word [C^l selected at step 54. 

25 In an execution variant^ the formula (2) applied 

where appropriate at step 59 is replaced by: 

= fiiCj 

(2') 
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which procures a correction Wj directly proportional to 
the sign of the new decision c/. Other formulae making 
use of a confidence coefficient could also be used when no 
concurrent word is Identified. 
5 The steps 42 of decoding of data words 

corresponding to rows of the data matrix are similar to 
the steps 37 detailed above with reference to Figure 4, by 
replacing the code d by the code C^, and the length rii by 
the length n^^ and by dividing the matrices fRMr (Dj, {R} 
10 not into column vectors [R^ ] r [D] / [R] , but into row 
vectors. 

The confidence coefficients cci and pi are assigned 
an index corresponding to the counting variable i shown in 
the flowchart in Figure 3. Indeed, these coefficients cti/ 

15 can vary from one search step 32^ 33 to another. The oti 

and pi values preferably increase as the code word search 
steps 32, 33 progress, to reflect the increasing 
reliability of the decoding. 

As an illustration of the performances of the 

20 decoding process illustrated above^ Figure 5 shows BEE 
curves as a function of the signal to noise ratio Eb/NO 
obtained by simulation in Che case of the product of two 
identical elementary codes BCH (64, 57, 4) . In this case, 
the elementary decoder used to decode the lines and 

25. columns {steps 37^42), necessitates approximately 43000 
logic gates when decoding conforms to the optimum version 
described in EP-A-0 654 910. Among these 43000 gates, 
25000 are used for calculation of the correction vector 
{Wj, i.e. 59% of the circuit- With the elementary decoding 

30 illustrated in Figure 4, the number of gates used for the 
calculation of [w] is divided by 10. The elementary 
decoder can thus be implemented with approximately 20500 
gates instead of 43000. The results in Figure 5 were 
obtained in the case of modulation by quadrature phase 

35 shift keying (QPSK) and of an additive white Gaussian 
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noise channel, the data being quantified over 4 bits- m=4 
decoding cycles were applied with q=16 test sequences 
built from the p=4 least weak components of the data 
vector [R']. During the 2m=a code word search steps, the 
5 successive values of the coefficient oli were 0,4^ 0,4, 
0.5, 0,5, 0,6, 0*6, 0.65, 0*65, while the coefficient pi 

remained constant: Pi-7* The curve II shows the results 
obtained by applying the optimum version of the decoding 
process according to EP-A-0 654 910* The curve III shows 

10 the corresponding results in the case of elementary 
decoding according to Figure 4* For comparison, curve I 
shows the performances observed in the absence of channel 
coding. It is observed that the degradation of 

performances brought about by the simplification of the 

15 elementary decoding remains less than 0.15 dB for a BER of 
10"^. This degradation is slight if weighed against the 
50% gain in terms of circuit complexity. The 
implementation of a larger number of iterations can be 
envisaged, using the same elementary circuit, thus 

20 entailing an additional reduction in the overall 
complexity of the circuit* 

Figure 6 shows an architecture of a BTC circuit 17 
suitable for carrying out the decoding of the product code 
according to an algorithm such as that described above/ in 

25 the specific case where the elementary codes used are 
identical. Each of the elementary decoding steps 

according to Figure 4 is executed by a dedicated 
arithmetic and logic circuit 65 controlled by a control 
processor 66 on the BTC circuit (it would also be possible 

30 for several circuits 65 to be used to carry out several 
elementary decodings in parallel] . A FtAM memory 67 is 
used to store the samples of the matrices {R}, (R'} and 

The processor 66 supervises the decoding according 
35 to the general flowchart in Figure 3* On receipt of the 
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samples of the signal R(t), the processor 66 orders 
writing to the memory 67 in ordfir to form the input matrix 
■ {R) (step 30) and store it at the appropriate addresses, 
and to build the matrices {R' } and {D} (step 31) and store 
5 them at the appropriate addresses • At each elementary 
decoding 37 or 42, the processor orders read operations 
from the memory 67 to supply the appropriate samples for 
the vectors [R']f M snd [R] to the elementary decoder 65, 
then write operations to record the new values for thase 

10 vectors [R' ) and [D]. At the end of the m cycles, th^ 
processor 66 executes step 46, ordering read operations at 
the appropriate addresses in the memory 67 (matrix (D}) in 
order to issue ths output signal Z(t) of the decoder 17, 

The invention allows various product code 

15 parameters to be varied while using the same BTC circuit 
17 for the decoding: all that is required is for the 
appropriate parameters to be supplied to the part of the 
program of the processor 66 which relates to the formation 
of the input matrix {R^ at step 30, and optionally to the 

20 part which relates to the extraction of the infoirmation 
bits at step 4 6. 

Programming also occurs with respect to the coder 
12, of which Figure 7 shows a block diagram in the 
specific case where the elementary codes used are 

25 identical. A conventional arithmetical circuit 68 is used 
for successive elementary codings of the lines and columns 
of the matrix of bits to be transmitted (steps 22 and 23 
of Figure 2}* This elementary coder 58 is controlled by a 
control processor 69 of the coder- A RAM memory 70 is 

30 used to store the samples of the matrix {c] . 

On receipt of a block of binary samples of the 
signal X(t) (here labelled au for u=l / 2, . - - , k-X where k=ki- 
ks) , the processor 69 orders write operations in the 
memory 70 in order to form the matrix {a} with lines 

35 and k^ columns, which is a sub-matrix of the matrix {c} 
owing to the systematic coding (step 21^. On each 
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elementary coding, the processor €9 orders read operations 
In the memory 7 0 to supply the coder 68 with the 
appropriate samples of the row or column to be coded/ and 
write operations to record the values of the redundancy 
5 bits obtained. After the ni+na elementary codings,P the 
bits ot the final matrix [c] are available in the memory 
70^ and the processor 69 orders read operations at the 
appr-opriate addresses in this memory in order to supply 
the signal Y(t) to the modulator. The binary samples of 

10 the signfiai Y(t) are here labelled Cv for v=l, 2, . . , / n-X-Y 
where n^ni.nj* 

Prograirmiing of the coder and the decoder allows 
the application of a shortening technique and/or a 
puncturing technique to the product code. 

15 In the case of shortening^ progranuning consists in 

supplying the coder and the decoder with the number X 
which represents the difference between the number of bits 
k of the matrix {a^ to which the product code is applied 
and the number k-X of bits au per block to be coded. From 

20 this number X, the coder determines X positions in the 
matrix {a} for bits of determined value (s> (for example 0) 
which, when each block is processed^r will be located in 
corresponding positions of the matrix {c} and which will 
be excluded from the bits transmitted Cv- It also 

25 determines an order in which the bits of each block 
will be stored in the other positions of the matrix {a}. 

To determine these positions/ the processors 69, 
66 of the coder and the decoder apply a predefined 
procedure, such as for example the procedure the flowchart 

30 of which is shown in Figure 8. In this example^ a matrix 
{h\ with ki lines and k:2 columns designates, by hi,j=l, the 
positions i/j of the known bits. Initially/ all the 
components of the matrix {h} are at 0, as are the indexes 
i, j and nx <step SO) . The index nx is compared with X at 

35 step 81, and if nx<x, the indexes 1 and j are Incremented 
by 1, respectively modulo ki and modulo ks, at step 82 (in 



^mW- 1 0- 1 3 5 849 



the notations used here, tbe indexes i and j are 
respectiv^ely included between 1 and fci and between 1 and 
such that the incrementation is carried out according to 
the formulae indicated in block 82 in Figure 8) . If hi.j^O 
5 after step S2 (test 83), the column index j is incremented 
by i modulo 3C2 at step 84 before the test 83 is repeated. 
When the test 83 shows that hi,j=0^ the value 1 is 
assigned to this component hi^j at step 85/ and the index 
nx is incremented by 1 before returning to the comparison 

10 81, All the positions are assigned when the contparison 81 
shows that nx=X . 

The above procedure allows uniform distribution of 
the positions of the known bits on the lines and the 
columns of the matrix (a>. The uniformity is perfect^ 

15 that is, all the lines have the same number of hi.j=l 
positions as do all the colnmns, when X is a multiple of 
ki and of Jc^; otherwise, deviations from uniformity are 
minimised- Figure 9 illustrates one form of the matrix 
{h) in the specific case where 3ci=k2=10 and X=30 (empty 

20 boxes corresponding to hL.j=0) - 

After determining the X positions where hi^^^l; the 
processors 69, 66 each calculate two tables x{u), yiu) 
(l£u^k"Xl respectively providing the row indexes and the 
column indexes for the positions of the laatrix {a} where 

25 the succ&ssivG bits au of each block to be coded will be 
stored. These tables are obtained at step 8 6 by assigning 
in a determined order the positions j of the matrix {a> 

such as hi,ii*l/ for example row by row (i=l ^ 2^ . , , , ki) and, 
in each row in ascending order of the coluiim indexes 

30 (j = l,2, • . ka) . 

The procedure of Figure 8 is carried out once on 
programming of the coder and the decoder, the tables x (u) 
and y<u) and the matrix {h.\ then being retained in memory » 
For each block of bits au/ the processor 69 of the coder 

35 12 will build the matrix {a} at step 21 according to: 
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ai^j^O if hi, 3 = 1 
as,u),i.(«>=au for l^u^k-K 
In its output signal corresponding to a block, the 
coder 12 does not include the bits Gi,^ such as hi^j=l <step 
5 24) . In building the matrix {R} at step 30, the processor 
66 of the decoder 17 places in these positions samples Rd,j 
the sign of which corresponds to the known value of the 
bit ai,] (for o^auipie -1 for ai,3=0} , and the absolute value 
M of which represents maximum confidence {typically the 

10 greatest of the quantification values of the decoder) . 

At the end of block decoding (step 46), the 
processor 66 extracts the estimations (=±1) of the bits 

a^i, according to ^ij~Dx(uj,y(u> • 

As regards puncturing, prograiming consists in 

15 supplying the coder and the decoder with the number Y 
which represents the difference between the number n-X of 
unknown bits of the mat r Ik {c} resulting from the 
application of the product code (X=0 if no code shortening 
is carried out) and the number of bits n-x-Y transmitted 

20 by the coder for each information block. From this nuimber 
Y, the coder determines Y positions in the matrix {cf for 
bits which will be excluded from the transmitted bits Cv 

To determine these positions ^ the processors 69^ 
66 of the coder and the decoder apply a predefined 

25 procedure, such as for example the procedure the flowchart 
of which is shovm in Figure 10, which is similar to that 
in Figure 8 • In this example, the dimensions of the 
matrix {h} have been extended to Ui lines and coluims, 
and the Y positions irj of the punctured bits are 

30 designated by hi^^=2* Initially, all the components of the 
matrix {h} are at 0, except those set to 1 by the 
procedure in Figure 8 if X'^O, and the indexes i,j and ny 
(step 100). The index ny is compared with Y at step 101, 
and if ny<Y, the indexes i and j are incremented by 1, 

35 respectively modulo ni and modulo Uzt at step 102 (in the 
notations used here, the indexes i and j are respectively 
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comprised between 1 and ni and between 1 and nz such that 
tiis incrementation is carried out according to the 
formulae indicated in block 1D2 in Figure 10) . If 3*0 
after step 102 (test 103), the column index j Is 

5 incremented hy 1 modulo n2 at step 104 before the test 103 
is repeated. When the test 103 shows that h^,^=0, the 
value 2 is assigned to this component hi^^ at step 105, and 
the index nx is incremented by 1 before returning to the 
comparison 101- All the positions are assigned when the 

10 comparison 101 shows that ny==Y. 

The above procedure allows uniform distribution of 
the Y positions of the punctured bits on the lines and the 
columns of the matrix {cK If there is no shortening^ the 
uniformity is perfect when Y is a multiple of Ui and n^; 

15 otherwise, variations from uniformity are minimised- 
Figure 11 illustrates one form of the matrix [hi in the 
case where ni==n2=12 and Y=24 without shortening (empty 
boxes corresponding to hi,j==^0) * 

When shortening is used in conjunction with 

20 puncturing {X*0 and Y*0>, the uniformity of the Y 
positions on the lines and columns of the matrix {c} is 
perfect in the case of square matrices (ki=k2 and ni=n2] if 
Y is a multiple of ni; otherwise, the variations in 
uniformity remain very slight. Figure 12 illustrates one 

25 - form of the matrix {h} in the case where ki^Jc;?==10y 
n^=ri2==12. X=30 and Y^24. Only the n-X-Y-^90 bits Ci,j placed 
in the empty boxes in Figure 12 are transmitted by the 
coder. 

Transmission of the n-X-Y bits c-,- 15 carried out 
iO in a specific order^ for example row by rowj step 24 then 
consisting, for the coder. In carrying out: 

c„=CxMi'),yMv5 for l<v<n-X-Y, 
the row and column indexes xMv) , y' (v) being determined 
and memorised on programming of the coder and the decoder; 
35 at step 106 (Figure 10). Correspondingly, the processor 
66 of the decoder 17 places the n-X-Y samples Rv of the 
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received signal block in the appropriate locations in the 
matrix {R} at step 30: 

Rx'tv!,y'(v)=Rv for l^v'^n-X-Y . 
In the other locations, the processor 66 places: 
5 . Ri,j=-M if hi,j=l as indicated previously/ 

Ri,;j=*±e if hi,j-2 
The number s represents a maximum confidence in 
the estimations of the Ys (typically the lowest of the 
decoder quantification values) . 
10 During the iterative decoding, the estimations Di^-j 

of the bits such as hi,^=l will remairi very low. Those 
relating to the punctured bits Chi,i=2) will see their 
reliabilities increase as the elementary decodings 
progress . 

15 The performances of the shortening and puncturing 

techniques applied to a product code according to the 

invention are respectively illustrated by the Figures 13 
and 14 in the case of the product of two identical 
elementary codes BCH (32^26^4), and of a modulation by 
20 quadrature phase shift keying (QPSK) . The parameters of 
the product code are then; 

, }c=676 

. n=1024 

. d=16 

25 . initial efficiency 0,650. 

In Figures 13 and 14, the curve I shows the 
evolution of the binary error rate (BER) as a function of 
the signal /noise ratio Eb/No in the absence of channel 
coding^ and the curve IV with the product code applied 

30 without shortening or puncturing (X=y=0; and with an 
iterative decoding in in=4 cycles. 

Figure 13 corresponds to the case where X=312/ 
Y==0, that is, each blocl^ to bo coded comprises k-X=364 
inforinatlon bits and the coding efficiency is (k-X) / (n- 

35 X| '=^0,511, the theoretical Shannon limit then being 0.04 
dB, The curves. V,l to V,4 show the performances obtained 
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after^ respectively, m=l, m^2, rQ=3 and m=4 decoding 
cycles. It is observed that the gradient of the curve 
after 4 cycles is practically unchanged with respect to 
the case where k information bits are transmitted per 

5 block {curve IV} • The signal to noise ratio needed to 
obtain a BER=10'^ after 4 cycles is equal to 2*91 dB, which 
corresponds to approximately 2,9 dB above the Shannon 
limit. This solution makes a BTC circuit available which 
can transmit data blocks of any size, less than or equal 

10 to k, without any significant degradation of codec 
performances with respect to the theoretical Shannon 
limit. 

Figure 14 corresponds to the case where the same 
BTC circuit is prograinmed with X=0, Y=104, that is^ each 

13 coded block comprises n-k-Y=244 redundancy bits instead of 
348, and the coding efficiency is k/ (n-Y) -=0,735, the 
theoretical Shannon limit then being 0.81 dB* The curves 
VI « 1 to VI , 4 show the performances obtained after, 
respectively, m=l, jti-2r m=3 and m=4 decoding cycles, in 

20 the case where the punctured bits are selected from the 
redundancy bits added by the systematic product code. It 
is observed that the gradient of the curves after 4 cycles 
is practically unchanged with respect to the case where 
the n bits of the matrix are transmitted (curve IV) . The 

25 signal to noise ratio needed to obtain a BSR=10'^ after 4 
cycles is equal to 3.71 dB, which corresponds to 
approximately 2.9 dB above the Shannon limit. This 
solution makes a BTC circuit available where any niimber of 
redundancy bits are used, less than or equal to n-k, 

30 without any significant degradation of codec performance 
with respect to the theoretical Shannon limit. 
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4 Brief Description of Drawings 

Figure 1 is a block diagram of a digital 
transmission chain which can be used to impleinent the 
process according to the invention; 

Figure 2 is a flowchart illustrating the 
application of a product code; 

- Figure 3 is a general flowchart of an iterative 
decoding phaae which can be used according to the 
invention; 

- Figure 4 is a flowchart detailing an elementary 
decoding step for a row or a column; 

- Figure 5 is a graph illustrating the performance 
of the iterative decoding according to Figures 3 and 4; 

- Figures 6 and 7 are respective block diagrams of 
a channel decoding circuit and a channel coding circuit 
according to the invention; 

Figure 8 is a flowchart of an allocation 
procedure which can be used for the shortening of a 
product code; 

- Figure 9 is a diagram illustrating the results 
of the procedure in Figure 8; 

- Figure 10 is a flowchart of an allocation 
procedure which can be used for the puncturing of a 
product code; 

- Figures 11 and 12 are diagrams illustrating the 
results of the procedure In Figure 10; and 

- Figures 13 and 14 are graphs illustrating the 
performances of the iterative decoding applied to a 
shortened product code and to a punctured product code* 
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FIG. 3 
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lAbstract 

The bits transmitted are coded according to the 
product of at least two systematic block codes. Iterative 
decoding is applied in order to deternnine, at each code 
word search step, a data matrix ({R}) and a decision 
matrix {{D}) used for the following step. The new 
decision matrix is determined at each step by decoding the 
lines or columns of the input matrix, and the new data 
matrix is determined taking into account the correction 
terms which increase the reliability of the decoding on 
each iteration. The coding and decoding circuits <17) are 
rendered programmable by a shortening technique allowing 
selection of the number k-X of non-redundant information 
bits per block to be coded. Known values are assigned to 
the other bits, the positions of which are uniformly 
distributed according to each dimension of the matrices. 
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